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Abstract 

We use Khovanov-Lauda-Rouquier (KLR) algebras to categorify a crystal isomorphism 
between a fundamental crystal and the tensor product of a Kirillov-Reshetikhin crystal 
and another fundamental crystal, all in affine type. The nodes of the Kirillov-Reshetikhin 
crystal correspond to a family of “trivial” modules. The nodes of the fundamental crystal 
correspond to simple modules of the corresponding cyclotomic KLR algebra. The crystal 
operators correspond to socle of restriction and behave compatibly with the rule for tensor 
product of crystal graphs. 
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1 Introduction 

Kang-Kashiwara m and Webster |34] show the cyclotomic Khovanov-Lauda-Rouquier (KLR) 
algebra categorifies the highest weight representation V{A) in arbitrary symmetrizable 
type. (KLR algebras are also known in the literature as quiver Hecke algebras.) By a slight 
abuse of language, we will say the combinatorial version of this statement is that categori¬ 
fies the crystal B{A), where simple modules correspond to nodes, and functors that take socle 
of restriction correspond to arrows, i.e. the Kashiwara crystal operators |23j . Webster |34] 
and Losev-Webster [25] categorify the tensor product of highest weight modules, and hence 
the tensor product of highest weight crystals. However, one can consider a tensor product of 
crystals 


R(8)R(A) ~ R(A') (1) 

where A, A' G are of level k and R is a perfect crystal of level k. In this paper, we 
(combinatorially) categorify the crystal isomorphism ([1]) in the case A = Aj is a fundamental 
weight and B = is a Kirillov-Reshetikhin crystal. In other words, our main theorems 
give a purely module-theoretic construction of this crystal isomorphism. (One must modify 
the form of the crystal isomorphism in the case B^’^ is not perfect or when Aj is not of level 1. 
See Section [2.3.21 ) Each node of corresponds to an infinite family of “trivial” modules, 
but note this does not give a categorification of B. These “trivial” modules Tp-k are the KLR 
analogues of the nodes in highest weight crystals studied in [32] and are completely described 
in Section [b] 

We note that this gives a construction of simple modules, starting from the Tp-k- la 
type A, this is somewhat intermediate between the crystal operator construction and the 
Specht module construction. See [33] for details. This paper also describes how socle of 
restriction interacts with the construction. One can also recover this for hnite type whose 
Dynkin diagram is a subdiagram of that of type Xg studied here. Eor a construction of simple 
modules related to the crystal B{oo) for finite type KLR algebras see [2]. 

This paper generalizes the theorems and constructions from |33j for type A affine, which 
were in turn originally proved for the affine Hecke algebra of type A at an (i + l)st root of 
unity [SHE!]. 

The authors welcome input on adding references if the ones included in this paper are 
incomplete. 

Acknowledgments: We wish to thank Peter Tingley for interesting discussions and for 
pointing out we were using KR crystals and not just level 1 perfect crystals. The second 
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the Simons Foundation. 


2 Background and notation 

2.1 Cartan datum 

We first review the Cartan datum associated with types ^ PP 

bP , and aP_^. Fix an integer i > 2. For each type listed above, I = {0, 
will denote the indexing set. Let [aij]ij^j denote the associated Cartan matrix. We direct 
the reader to [9] for the explicit matrices. Following [9] we let 1} be a Cartan subalgebra, 
n = {aO) ■ ■ ■) CKi} its system of simple roots, = {^Oj ■ ■ ■ j its simple coroots, and Q 
and the root and coroot lattices respectively. Then set 

Q+ = 0Z>oai. (2) 

iei 


For an element u G Q~^, we dehne its height, |z/|, to be the sum of the coefficients, i.e. if 
^ = Yli&i then 

\v\ = ^Vi. (3) 

i£l 

We also have a symmetric bilinear form 


(,): r X r ^ c. 


( 4 ) 


satisfying the property that 


Ojjf — {hi, Oj ) 


, cxj ) 


( 5 ) 


where ( , ): f) x ()*—>■ C is the canonical pairing. Using this pairing we define the fundamental 
weights {Aj I i G /} via 

{hi,Aj) = 6ij. (6) 


The weight lattice is ©jg/ ZAj and the integral dominant weights are 


P+ = 0Z>oA,. (7) 

i£l 

For all types considered in this paper, the associated Lie algebra g has 1-dimensional center 
generated by the canonical central element c = cq/iq -b • • • -t- cihe where Cj G Z>o. The level 
of a weight A G is then defined to be (c. A). 

For each type Xi we draw below the associated Dynkin diagram and list the level of the 
fundamental weights. 


• I = {0,1}, Level 1 weights: Ao,Ai, 
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0 1 

• ^ ^ > 2, Level 1 weights: Aj, i G /, 

0 



• CP, £ > 2, Level 1 weights: Aj,i G I, 

o ) o -• • • — o ( o 

0 1 2 £-1 (. 

(2) 

• A 2 /, £>2, Level 1 weight: Aq, Level 2 weights: Ai,..., A^ 

0(0 -• • • — o ( o 

0 1 2 £-1 £ 

f2)t 

• A 2 / , £> 2 , Level 1 weight: A^, Level 2 weights: Aq, ..., A^-i 

0)0 -• • • — o ) o 

0 1 2 £-1 £ 

(2) 

• ^ > 2 , Level 1 weights: Aq, A^, Level 2 weights: Ai,..., A£_i 

0(0 -• • • — o ) o 

0 1 2 £-1 £ 


• dP, £ > 4, Level 1 weights: Aq, Ai, A£_i, A^, Level 2 weights: A 2 ,..., A £_2 

0 £ 

o o 

O-O--O 

1 2 3 £-2 £-1 


• bP, £ > 3, Level 1 weights: Aq, Ai, A^, Level 2 weights: A 2 ,..., A^-i 
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0 o 

o-o-• • • — o ) o 

1 2 3 £-1 t 

( 2 ) 

• ^ ^ 3, Level 1 weights: Aq, Ai, Level 2 weights: A 2 ,..., A^ 

0 o 

O-O-• • • — O ( O 

1 2 3 £-1 £ 

In most of the following theorems, we omit type All theorems and constructions in 
this paper hold in this type but require special arguments. These are presented in [33] , 

2.2 Review of crystals 

We recall the tensor category of crystals following Kashiwara [16], see also nananTj. 

A crystal is a set B together with maps 

• wt: B —)■ P, 

• Ei, ifi : B —)■ Z U {— 00 } for i € /, 

• Ci, fi'. B —^ B U {0} for i I, 
such that 

Cl. (pi{b) = ei{b) + {hi,wt{b)) for any i. 

C2. If b € B satisfies Cib / 0, then 

£iieib) = ei{b) - 1, (pi{eib) = (pi{b) + 1, wt(ei 6 ) = wt( 6 ) + a^. ( 8 ) 

C3. If 6 G P satisfies fib 7 ^ 0, then 

Eiifib) = ei{b)+ 1, (fiifib) = ipi{b) - 1, wt(^ 6 ) = wt(5) - a*. (9) 

C4. For 61 , 62 G B, 62 = fibi if and only if 6*62 = ^i- 
C5. If ipi{b) = — 00 , then 6*6 = fib = 0. 

For 6 G P we also define 

e( 6 ) = ^e*( 6 )A* ( 10 ) 

i&I 


and 


= '^y:>i{b)Ai. 


( 11 ) 
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If Bi and B 2 are two crystals, then a morphism 'll:: Bi ^ B 2 of crystals is a map 

ip: Bi U {0} ^ B 2 U { 0 } 
satisfying the following properties: 

Ml. 'ipiO) = 0. 

M2. If ip{b) 7 ^ 0 for 5 G i?i, then 

wt(V^( 6 )) = wt( 6 ), Sii'P’ib)) = £i{b), <f>i{'^{b)) = ^i(b). (12) 

M3. For b ^ Bi such that 'ip{b) ^ 0 and ipicib) / 0, we have 'ip{eib) = ei{'ip{b)). 

M4. For b & Bi such that 'ip{b) / 0 and 'ipifib) / 0, we have 'ip{fib) = fi{'ip{b)). 

A morphism ^|J of crystals is called strict if 

ipci = el'll:, 'ipfi = fiip, (13) 

and an embedding if ip is injective. 

Given two crystals Bi and B 2 their tensor product Bi G B 2 (using the reverse Kashiwara 
convention) has underlying set {61 ( 8 ) 62 | € Hi and 62 G B 2 } where we identify 61 ® 0 = 

0 0 62 = 0. The crystal structure is given as follows: 


wt(6i (8) 62) = wt(6i) -|- wt(62), 

(14) 

ei{bi (8162) = max{ei( 52 ),£i( 6 i) - (/*, wt(62))}, 

(15) 

^i{bi (8)62) = max{(/?i(62) + {hi,wi{bi)),Lpi{bi)}, 

(16) 

~ j 6161(8)62 if £*(61) ></?i(62) 

^ ^ |6iGei62 if Eiibi) <ipi{b 2 ), 

(17) 

7.(61 ® 62) = “ "•(‘‘I 

\6i (8) fib 2 if £*(61) < ipi{b 2 ). 

(18) 


Given a crystal B, we can draw its associated crystal graph with nodes (or vertices) B 
and /-colored arrows (directed edges) as follows. When eib = a (so b = fia) we draw an 
i-colored arrow a ^ b. We also say b has an incoming i-arrow and a has an outgoing i-arrow. 

2.3 Perfect crystals and Kirillov-Reshetikhin crystals 
2.3.1 Type A 

In type A^^^\ the highest weight crystal B{Ai) has a model (see Figured]) with nodes the 
{£ -)- l)-restricted partitions, i.e. A = (Ai,..., At) such that A^ € '^> 0 , 0 < A^ — A^+i < i + 1 
for all r. Let B^’^ be the crystal graph 
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is also drawn in ()29p without the node labels. 

is an example of a perfect crystal (see m for the definition and important properties). 
One key property this level 1 perfect crystal has is that tensoring it with a fundamental (or 
highest weight level 1 ) crystal yields an isomorphism to another level 1 highest weight crystal. 
In particular, for i € / there exists an isomorphism of crystals, 

T : B{A,) ^ B^'^ ® B{Ai_i). 

The isomorphism is pictured in Figure [2] for i = 0 and i = 2. Note the underlying graph of 
B{Ai) is identical to that of B{Aq), but the colors of the arrows are obtained from those of 
B{Aq) by adding i mod (^+1). 



Figure 1: B{Aq) and B{A 2 ) for 1 = 2. 

Combinatorially, T(A) = C^ff) ® /r where k = Xi+i—1 mod {f +1) and /r = (A 2 ,..., At) 
if A = (Ai, A 2 , • • ■ , At). So we obtain /r from A by removing its top row. In Figure [2l we draw 

C~kA 

r(A) = ® 

^ (19) 

so the visual of the top row removal stands out. Note Ai — < £ + 1 means that T has a 

well-defined inverse. 

When drawing B{Aj), we label each box of a partition with k ^ I, such that the main 
diagonal gets label i, and labels increase by 1 mod (^ + 1) as one increases diagonals (moving 












































Perfect crystals and Kirillov-Reshetikhin crystals 


8 


right). In this manner, the last box in the top row of A is labeled k when T(A) = ® P- 

k 

Note further that if we have a fc-arrow 7 —A then the box A /7 is labeled k (though not 
necessarily conversely). This box is often called a “good” k-hox. In fact, once one knows the 
structure of and the tensor product rule for crystals, one can obtain the rule for which 
k-hox Ck removes by iterating T. 



Figure 2: The isomorphism B{Kq) cs. B^'^ ® B{K 2 ) for £ = 2. 


Remark 2.1. There is another model of B{Ai) for which nodes are indexed by {i + 1)- 
regular partitions. A partition A is (£ + l)-regular iff its transpose A^ is {i + l)-restricted. 
(However one does not obtain this model by merely transposing the partition indexing each 
node.) There is a similar isomorphism T' : B{Ai) ^ B^’^ ®B{Ai^i) corresponding to column 
removal. 

For type A^p the diagram for B^’^ is 
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0 



This can be obtained from in type by reversing the direction of all arrows. 

See Section [5.0.11 for another model of B{Ki). 

2.3.2 General type 

The perfect crystal B^'^ in (|29p is also an example of a Kirillov-Reshetikhin (KR) crystal. 
For a quantized affine algebra Ug{Q), the KR crystals B^’^ correspond to a special family of 
finite dimensional modules indexed by a positive integer s and a Dynkin node r from 
the classical subalgebra go of g [20] . [27] . In this paper we work with the crystals which 
have particularly simple graphs. In all of the types we consider, with the exception of CP, 
the crystal B^’^ is perfect of level 1 [7]. When perfect and Aj is a level 1 fundamental 

weight for i € I, B^’^ has a unique node bi such that s{bi) = Aj and (p{bi) = A^-^j) for some 
a{i) € I. There then exists a crystal isomorphism m 

r:S(A,(i)) (21) 

In this paper we will also consider the tensor product B^’^ B{Ai) when Aj is a level 2 weight 
and consider type CP where B^'^ is not perfect. In those cases, (g)R(Aj) decomposes as 

(g) R(Aj) = kjB{sjAj), kj € Z>o, Sj G {1)2} (22) 

j&l 

for appropriate kj , Sj . See m, [10] for the case where Aj is not level 1, and [24] for type 
CP, i = 0 which can be generalized to i € / by similar methods. (When the level of Aj is 1, 
all Sj = 1; but when the level of Aj is 2 and the level of Aj is only 1, we can have Sj = 2.) 

Example 2.2. In type CP , one can check 

B^'^^B{Ai):^B{Aq)(BB{A2). (23) 

Recall ig ^lot a perfect crystal in type CP . 

If we call the crystal isomorphism T, label the nodes of B^’^ as 

0 



( 24 ) 
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and the highest weight node of -B(Aj) as 6 a. then 

7”( CD ®^Ai) = 6 a 2 (25) 

r( CD ®^Ai) = ^Ao (26) 

as e(CD) = ^(CD) = </^(CD) = ^ 2 , V?(CD) = fo¬ 

llow this difference manifests in the main theorems of the paper is also addressed in 
Remark 17.91 and Example 17.161 

Note, one can also check (g) B{Aq) ~ B{Ai). 

( 2 ) 

In type one can check that for similar reasons as above that 

R1'DB(A2) ~5(Ai)0R(A3), (27) 

if £ > 3. Recall that Ai, A 2 , A 3 are all of level 2 , whereas Aq is level 1. One can also check 

RI’Ds(Ai) ~R(2Ao)©5(A2). (28) 

Below we draw the crystal graphs for the KR crystals B^’^ for each type we are 
considering. The nodes in B^’^ are labelled with c© to distinguish them from the Dynkin 
nodes O ■ The conditions i > 2, 3,4 hold below in each respective type as they do for the 
Dynkin diagrams listed in Section 12.II 




( 31 ) 
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• A 


( 2 ) 

2£-l 


0 


o 




0 


(36) 


2.3.3 Paths on 

Definition 2.3. Let X£ be one of the affine types listed in Section [ 2 TT] and let I be the indexing 
set of its Dynkin nodes. A type path p of length k, is a function p : {0,1,... , k — 1} ^ I 
such that there is a directed walk in the type X^ crystal whose ith step corresponds to 
a p(i)-arrow. 

We specify the edge color data but not node data of the walk. There might then appear to 
be some danger of ambiguity of two different walks corresponding to the same path, as B^’^ 
may have more than one arrow of a given color. Indeed, the single step paths p : {0} —> / in 
general do not specify a unique walk in B^’^. However, for paths with length k with k > 2, 
the definition above is sufficient to specify a unique walk. 

Proposition 2.4. Let p : {0,1,... , fe — 1} —>■ / be a type Xi path of length k. lik > 1, then 
there is a unique walk in that corresponds to p. 

Proof. This proposition is based on three observations about the graph B^’^: 

• A node a never has two incoming (respectively outgoing) arrows of the same color (this 
of course is true of all crystals, even when (pi{a) > 1 or ej(a) > 1). 

• There are at most two i-arrows in B^’^ and hence at most two nodes a and b with an 
incoming (respectively outgoing) Tarrow. 

• If o and b are nodes that each have an incoming (respectively outgoing) Tarrow, a 
has an outgoing (respectively incoming) ji-arrow and b has an outgoing (respectively 
incoming) j 2 -arrow, then ji ^ j 2 . 

By the first observation, a walk corresponding to p in jg uniquely determined once we 
have chosen its initial node. 

By the second observation, if p(0) = i there are at most two choices (a and b) for the 
second node of the walk. If /c > 1 then there is a second p(l)-arrow leaving either a or b. By 
the third observation, a and b cannot both have an outgoing p(l)-arrow. Assume without 
loss of generality that a has an outgoing p(l)-arrow. Then p uniquely corresponds to the 
walk in H^d that starts by entering node a via a p( 0 )-arrow and leaves a by a p(l)-arrow. □ 
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Because of the uniqueness implied by Proposition 12.41 we will henceforth use the terms 
“type Xe path” and “walk in interchangeably when k > 1. 

Example 2.5. Let p : {0, 1, 2} —)■ / be the path of length 3 in type D^\ defined such that 
p(0) = 0, p{l) = 2, p{2) = 3. We mark the walk corresponding to p with a dotted line. 


0 



Definition 2.6. For a path p : {0,1,... , A; — 1} —>■ / we call the arrow corresponding to p(0) 
the tail of p, and the arrow corresponding to p{k — 1) the head of p. An extension to the tail 
of p by a j-arrow is a path p' : {0,1,... ,k} ^ I such that p'{t) = p{t — 1) for 1 < t < /c and 
p'{0) = j. An extension to the head of p by a j-arrow, is a path p" : {0,1,... , A;} ^ / such 
that p''{t) = p{t) for 0 < t < A: — 1 and p"{k) = j. 

Let 7 r(j) be the length 1 path 7 r(j) : {0} —>■ I, 7 r(j)( 0 ) = j. For a path p, we denote the 
extension of its tail by a j-arrow by ' 7 r(j) -k p and the extension of its head by a j-arrow by 
p-kTT(j). We can think of extension as concatenation of paths. If the tail (respectively head) 
of p cannot be extended by a j-arrow then we set 7r(j) kp = 0 (respectively p*vr(j) = 0). 

The set of colors of arrows that can extend the tail of a path p of length A: > 1 is denoted 
extp, 

extp := { j I 7r(j) / 0 }. (38) 

The set of colors of arrows that can extend the head of p is denoted ext+, 

ext+ ■■={j \ pk n(j) / 0 }. (39) 

When extp (respectively ext^ ) contains a single element i, we allow ourselves the convenience 
of writing p{—l) = i (respectively p{k) = i). 

Example 2.7. In example 12.51 


extp ={4,5} extp = (I). (40) 

so we write p{—l) = 1. 

Remark 2.8. In general, when p has length 1, then ext“ and ext^ are not well-dehned. 
However, the symmetry of the graphs means that ext“ U ext^ is well-defined even for 
length 1 paths. 
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3 Key definitions: class A, S, V nodes and cyclotomic paths 

Let i,j,j',a,a',b,b' G I. We classify the arrows of into three classes: A, B, and V. 

• An z-arrow belongs to class B if it is adjacent to another z-arrow. That is, it either 
enters a node that has an outgoing z-arrow or it departs from a node with an incoming 
z-arrow. For instance, in the diagram below both z-arrows are of class B. 


• A pair of arrows a and a' are said to be a class T> pair if they are the first and second 
step respectively of a bifurcation (a bifurcation occurs at a node of degree 3). Below 
both (a, a') and (6, b') are class T) pairs. 



For all it will actually be the case that a = b', a' = b, and j = j', whenever (a, a') 
is a class T> pair. 



• All other arrows in B^’^ are class A. For large £, the vast majority of arrows will belong 
to class A. 

Remark 3.1. It is not hard to see from inspection that within a given type, our classification 
of arrows in B^’^ descends to a classification of elements of I in that type. In other words 
within a B^’^ diagram, there are never two z-arrows that belong to different classes. So it 
makes sense to talk about z G / being of a particular class. Table [1] classifies the elements of 
I for all types considered in this paper. 

Below is one of our key definitions. 

Definition 3.2. Let p be a path of length A: > 1 in B^’^. p is called a cyclotomic path of tail 
weight (Aj^, Ajj) if the following hold: 

1 . p(0) = Z 2 and p(l) / Z 2 . If p has length 1 then p*7r(z2) = 0, i.e. the head of p cannot 
be extended by an Z 2 -arrow. 
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Type 

class A 

class B 

class V pairs 

aW 

0,1,.. 




rW 

0,1,.. 




4 ( 2 ) 

1 ,... 

,£-!,£ 

0 


.(2)t 

0,1,. 

..,£-1 

£ 


d'X) 

1 ,.. 

.,£-1 

0,£ 


dX) 

2,3,. 

..,£-2 


(0,1), (£-!,£) 


2,.. 

.,£-1 

£ 

(0,1) 

aX 

^2£-l 

2,... 

,£-!,£ 


(0,1) 


Table 1: Classification of elements of I for each type 


2. p{0) and p{l) are not a class "D pair. If p has length 1 then there is no i G / such that 
the head of p can be extended by an i-arrow and (p(0),i) is a class V pair. 

3. extp = {ii}, i.e. p has a unique extension by an fi-arrow to its tail. 

4. (7r(zi) * (vr(zi) *p)) = 0, i.e. p cannot have its tail extended twice by ii-arrows. 

The following proposition follows from inspection of the crystal graphs. 

Proposition 3.3. 1. Let be any type not equal to D^\ and B^\ Then for all 

i G I there exists some j £ I such that there is a cyclotomic path p of tail weight 

(Aj, Aj). 

2. In type so long as i / 1, i.e. i € {0,2}, there is j G I such that there exists a 
cyclotomic path p of tail weight (Aj, A*). 

3. In type and so long as f 7 ^ 2, i.e. i G {0,1,3}, there is some j ^ I such that 
there exists a cyclotomic path p of tail weight (Aj, A*). 

When the above paths exists they can be of any length k G Z>i. 

Definition 3.4. We refer to 1 G / in type and 2 G / in types and B^^^ as forbidden 
elements of I. 

Remark 3.5. Above we saw that the one-to-one correspondence between length k paths 
in and length k directed walks in B^’^ breaks down when k = 1. It is important to 
note that this does not occur for length 1 cyclotomic paths because of the extra information 
imposed by the unique tail extension. 





16 


4 The KLR algebra R and some functors 

4.1 Definition of the KLR algebra i?(z/) 

Fix an indeterminant q. In what follows we let Qi = q 2 ^ 

[k]i = + qi~^-\ - ^qi~^ and [k]il = [k]i[k-l]i...[l]i. (41) 

For 1 / = Viai in Q~^ with \v\ = m, we define Seq(i 2 ) to be all sequences 

i = (42) 

such that ik appears times. For i € Seq(z 2 ) and j G Seq(/x), ij, will denote the concatenation 
of the two sequences unless otherwise specified. It follows that ij G Seq(i/ + /j,). We write 

= { i, i, .^. .,i) . (43) 

n 

There is a left action of the symmetric group, Sm, on Seq(i 2 ) defined by, 

( 1 ) • • • ? fm) (44) 

where Sk is the adjacent transposition in Sm that interchanges k and fe + 1. 

Our presentation of KLR algebras below follows that found in [18] and m- Using the 
more general definition with Rouquier’s parameters Qij{u,v) will not change the results or 
proofs in this paper, as they concern crystal-theoretic phenomena. There is also a useful 
diagrammatic presentation of KLR algebras which can be found in [18] . m- By results of 
Brundan-Kleshchev a, a, there is an isomorphism between the cyclotomic KLR algebra, 
R^R), of type , and where is a block of the cyclotomic Hecke algebra as 
defined in mmm- Hence readers unfamiliar with KLR algebras can translate all statements 
and proofs for the type , A = Aj case in terms of Hecke algebras throughout the paper 
(historically, this is the original setting in which the theorems from this paper were proved). 
In fact for type A^ the reader can think of all results as being stated for F£+i<Sm in the case 
that + 1 is prime. 

For V G with \i'\ = m, the KLR algebra RR) associated with Cartan matrix 
is the associative, graded, unital C-algebra generated by 

li for i G Seq(z 2 ), Xr for 1 < r < m, ijjr for 1 < r < m — 1, (45) 

subject to the following relations, where i, j G Seq(i 2 ): 

Ijlj = (5; jli, Xrt\ = liXr, V’j’H — XrXt = XtXr, (46) 
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'0 

ll^r'lprh = S li 


if \r — t\ > 1, (47) 

if ifp — ^r+l; 

if ) 0, 

4“ )^i ^ and ^ V+i; 






E 

t=o 


(iprXt - Xs^(t)A)h = < 


li 



(48) 

xlx^^ 2 ’'^'*'^ li if V = ir +2 and (a*^, 

1 CXir+l) 7^ 0) 

otherwise. 

(49) 

if t = r and ir = R+i, 
if t = r + 1 and R = ir+i, 

otherwise. 

(50) 


The elements li are idempotents in R{i^) by ()36]l and the identity element is 

E ii- 

ieSeq(i/) 

Thus, as a vector space -R(i^) decomposes as, 

R{u)= 0 lii?(z.)lj. 

ijeSeq(jy) 


(51) 


(52) 


The generators of i?(z^) are graded via 

deg(li) = 0, deg(xrli) = (ai^jOjJ, deg(V’rli) =-(^i,, ai,+i)- 


We dehne 

i?= 0 R{u). 

Notice that while -R(i^) is unital, R is not. 

For each w € Sm we fix once and for all a reduced expression 


(53) 

(54) 


W Si^Si 2 • • • (^^) 

Here the Sk are Coxeter generators of Sm, and t is the Coxeter length. Let i/jq = '0iiV’i2 ■ ■ ■'4’it 
correspond to the chosen reduced expression w of w. For i, j € Seq(i/), let jiSj be the permu¬ 
tations in Sm that take i to j. 

Theorem 4.1. |18l Theorem 2.5] As a C-vector space lji?(z^)li has basis, 

{ip{sx''i ... x^li I rc G j5i, br e Z>o}. 


(56) 
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It is known that all simple i?(i^)-modules are finite dimensional [18]. For this reason, 
in this paper we only consider the category of finite-dimensional KLR-modules denoted by 
i?(i/)-mod and ii-mod. We write Gq{R) for the Grothendieck group. 

We often refer to l^M as the i-weight space of M and any 0 7 ^ f € liM as a weight vector. 
A weight basis is a basis consisting of weight vectors. 

We define the graded character of an i?(z^)-module to be 

Char(M) = ^ gdim(liM) • [i]. (57) 

ieSeq(i/) 

Here gdim(liM) is an element of Z[g, and hence Char(M) is an element of the free 
Z[( 7 , ( 7 ~^]-module generated by all [i] for i € Seq(z^). We will let supp(M) denote the multiset 
that is the support of Char(M)|q=i so that 

Char(M)|g=i = E lil- ('SS) 

[i]esupp(M) 

Our notational convention is to write i € Seq(i^) but write [i] G supp(M). Since characters 
are an important combinatorial tool, it is worthwhile to set a special notation for them. 

Remark 4.2. A simple module is determined by its character, hence [M] G Go{R) the 
Grothendieck group, is also determined by its character m, US]- 

Because i? is a graded algebra, we will only work with homomorphisms between R-modules 
that are either degree preserving or degree homogeneous. We denote the C-vector space of 
degree preserving homomorphisms between i?(z^)-modules M and N by Hom(M, A^). Since 
any homogeneous homomorphism can be interpreted as degree preserving by shifting the 
grading on our target or source module, we can write the C-vector space of homogeneous 
homomorphisms between M and N, HOM(M, A^), by 

HOM(M, A^) = 0 Hom(M, N{k}). (59) 

fcez 

While the grading is important, it is shown in |18] that there is a unique grading on a simple 
R-module up to overall grading shift. Since this paper concerns simple modules, we will 
rarely use or discuss the grading. All isomorphisms between modules will be taken up to 
overall grading shift. 

Remark 4.3. Because Xrl\ G R{v) is always positively graded for 1 < r < \v\ and i G Seq(i/), 
then on a finite dimensional R(j/)-module, M, x^li will always act nilpotently. 

4.2 Induction, co-induction, and restriction 

It was shown in m and m that for € Q~^ there is a non-unital embedding 

R^n) ( 8 ) i?(/r) R{n -|- fr). (60) 

This map sends the idempotent I, ® Ij to ly. The identity C Ifi of R{v) ® Rif^) has as its 
image 

E E lu. 

ieSeq(i^) jSSeq(/i) 


( 61 ) 
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Using this embedding one can define induction and restriction functors, 

Indyj^^ : (8) - mod —> R{n + /r) - mod (62) 

M !->■ R{v + /r) M (63) 

and 

ReSyj)'^ : R{u + /i) - mod ^ (R(z^) ® Rili)) - mod . (64) 

In the future we will write = Ind and ResO"!)^ = Res when the algebras are understood 

from the context. More generally we can extend this embedding to finite tensor products 

R(z^(^)) ® ® • • • (g) R(z^(^)) + 1/(2) + ... + (65) 

We refer to the image of this embedding as a parabolic subalgebra and denote it by R{r) C 

R{v^^'> + • • • + i/(^(). We denote the image of the identity under this embedding as 1^. It 

follows from Theorem Othat R(i/(i) + z/(2) H-g z/(*=))R is a free right R(^)-module, and 

RR(i/(^( + 1 /( 2 ) -g ... jy(^)) is a free left R(^)-module. 

Let rui = |z/(*)| and set 

P = (mi,... ,mfc) and 5p = 5mi x 5mi x • • • x 5^*,. (66) 

Let iSmiH_ \-mk/^P bs fbe collection of minimal length left coset representatives of 5p in 

Smi^ _hmfc and <Sp\iSmiH_hmfc be the collection of minimal length right coset representatives 

of Sp in 5miH_i-rrifc' We can construct a weight basis for an induced module as follows. If 

M is an P(j/)-module with weight basis U then Ind^^ M has weight basis 

{^pPil^u\w €Smi+...+rnk/<Sp,U€U}. (67) 

Induction is left adjoint to restriction (a property known as Frobenius reciprocity), 

HOM«(, 0 )+...+,(.))(Indf' M,N) ^ HOMp(,)(M, Resf N). (68) 

The right adjoint to restriction is the co-induction functor coind: P(p)-mod ^ P(z/(^) -|- 
..._)_ i/(^))-mod, 

coInd^^'’+-+^^'’ - := HOMp(^)(P(z/(b + ... + p(^)), -), (69) 

so there is an isomorphism of C-vectors spaces 

HOM^(,(i)+...+,(.))(AT, coindf'+■■■+"'''’ M) ^ HOMp(,)(Resf N,M). (70) 

For KLR algebras there exists a useful connection between induced and co-induced modules. 

Proposition 4.4. |23] Let M be a finite dimensional P(/r)-module and N a finite dimensional 
P(i/)-module. Then up to grading shift 

Ind()+'^ M iV ^ colnd0+^ NMM. (71) 

This proposition immediately tells us that most properties that we can prove about in¬ 
duced modules can be transferred to co-induced modules with appropriate modifications. 
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Remark 4.5. Suppose we have 

ludMMD ^ A (72) 

with A a simple i?(/i+z^)-module, D an i2(i/)-module, and M an i?(;u)-module with a filtration 

0 = Mo C Ml C ■ ■ ■ C Mt = M. (73) 

Consider the restriction 

IndMi^^A^ (74) 

and suppose this is nonzero, hence surjective. Suppose further that /(IndMj_i 77) = 0; 
then we get a nonzero map 

IndMi/Mi_i A A. (75) 

By abuse of notation we will say / factors through IndMj/Mj_i Ki 77 in this case (note we 
have extended the usual notation of factoring through M/Mj_i to Mj/Mi_i). 

Given i € Seq(i^) and j € Seq(//), a shuffle of i and j is an element k of Seq(i/ + p) such 
that k has i as a subsequence and j as the complementary subsequence. We denote by i LU j 
the formal sum of all shuffles of i and j. The multi-set of all shuffles of i and j are in bijection 
with the minimal length left coset representatives of 5|y|_|_|^|/iS|j,| x iS|^|. Using the definition 
of degree from KLR algebras, we can associate to any shuffle a degree which we denote as 
deg(i, j, k). Then the quantum shuffle of i and j is 

1-1= g^‘^sd,J>(ij))^(ij), (76) 

+ x5|^| 

so that iLUj = (i LU j)|q^i. Note that we will usually shuffle characters, hence we write [i] LU [j]. 
For an 7i(/r)-module M and 7i(z^)-module N it was shown in [18] that 

Char(Ind((+‘^ M ^ iV) = Char(M) lu Char(iV). (77) 

This identity is referred to as the Shuffle Lemma. 

4.3 Simple modules of R{nai) 

For V = nuj, induction allows for a particularly easy description of all simple 72(nai)-modules. 
Let L{i) be the 1-dimensional 7?(aj)-module where xil* acts as zero. Then up to overall 
grading shift the unique simple 7?(nai)-module is 

L(i-)=Ind-“;,,_„M(i)K...KL(i). (78) 

Some authors prefer to shift the degree so that the character is 


Char(L(i”)) = [n]i![*,i,... ,i]. 


(79) 
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4.4 Crystal operators 

In the previous section we defined induction and restriction for KLR algebras. Following the 
work of Grojnowski [8] where crystal operators were developed as functors on the category 
of modules over affine Hecke algebras of type A (or [22] for the KLR analogues of 

crystal operators were introduced in [T8|, and further developed in m,m- For each i £ I, if 
M £ R{r>) - mod and v—ai £ Q~^, define the functor Aj : R(r') - mod ^ R{v—ai)®R{ai) - mod 
as the restriction 

AiM := Res;(_„,,„, M (80) 

Note that this is equivalent to multiplying M by ly-at ® lar It is also sometimes useful to 
think of this functor as killing all weight spaces corresponding to elements of Seq(i/) that do 
not end in i. It u — ai ^ Q~^ then AjM = 0. We similarly define 

Ai.M := M. (81) 

Next define the functor e* : i?(i^)-mod —)■ R{i' — a,)-mod as the restriction, 

CiM := oA^M, (82) 

hence it is an exact functor. When M is simple we can further refine this functor by setting 

eiM := soceiM. (83) 

We measure how many times we can apply Cj to M by 


ei{M) := max{n > 0 | {ei)^M / 0 }. (84) 

Let fi : R{i') - mod —)■ R{v + a*) - mod be defined by 

/jM := cosocIndM Kl L(i) (85) 

(still assuming M is simple). Some of the most important facts about Oi^eji stated in [18] 
are given in the following proposition 

Proposition 4.6. Let i £ I, v £ Q'^, n £ Z>o. 

1. Let M £ R{u)-mod. Then 

Char(AjnM) = gdim(ljjnM) • ji”, 

jeSeq(j^-nQ!i) 

2. Let N £ i?(i^)-mod be irreducible and M = Ind^^”"* N Kl L{i^). Let e = ei{N). Then 

(a) Ais+r^M ^ {eiyNML{i^+^). 

(b) cosocM^s irreducible, and cosocM = {fi^N, Aj£+n(/j)"A = (e*)^A Kl L(z'^+"), 
and ei{{fiYN) =e + n. 

(c) (/i)”-^ occurs with multiplicity one as a composition factor of M. 

(d) All other composition factors K of M have £i{K) < e + n. 
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3. Let p = {piai,, prO-i) with Ylk=i = n. 

(a) All composition factors of Res”“* L{i'^) are isomorphic to L(z^i)KI- • and 

soc(Res”“* L{i^)) is irreducible. 

(b) eiL{i^) ^ 

4. Let M G - mod be irreducible with ej(M) > 0. ThencjM = soc(ejM) is irreducible 
and £i{eiM) = £i{M) — 1. Furthermore if LC is a composition factor of CjM and 
K ^ CjM, then £i{K) < £i{M) — 1. 

5. For irreducible M G - mod let m = £i{M). Then e™M is isomorphic to 
In particular, if m = 1 then CjM = CjM. 

6. For irreducible modules N G R{v) - mod and M G R{v + a*) - mod we have /jA^ = M if 
and only if = CjM. 

7. Let M, A" G R(i^) - mod be irreducible. Then /jM = fiN if and only if M = A. 
Assuming ei{M),£i(N) > 0, CjM = CjA if and only if M = A. 

On the level of characters, e* roughly removes an i from the rightmost entry of a module’s 
character. We can construct analogous functors for removal of i from the left side of a 
module’s character, as well as an analogue to /j. These are denoted by e7, e^, /V and we 
will use them extensively in this paper. We use the involution a introduced below to define 
them. Let wq be the longest element of 5|y|. Then a : R{i') —)■ is defined as follows: 


^ luio(i) 

Xr I—>■ 

For an i?(i^)-module M, let a*M be the R(z^)-module M but with the action of R{v) twisted 
by cr, 

r ■ u = a{r)u. (86) 

Now let e7 : R{v) - mod —?■ R{v — at) - mod be the restriction functor defined as 




o Res^^ , 


(87) 


and similarly. 


e/M := a*{ei{a*M)) = soce)'M, 

f^M := a*{Ji{a*M)) = cosocInd^+“* L{i) ^ M, 

elli^) ■= ei(o'*M) = max{m > 0 | (e)^)™'M ^ 0 }. 


( 88 ) 

(89) 

(90) 


It is important to note that by the exactness of restriction, e,, el are exact functors, while 
Oi and e7 are only left exact, and fi and /7 are only right exact. 

If M G R(i/)-mod, we define wt(M) = —u and wti(M) = —{hi,v). The functors Cj, fi, 
as well as e, and wt will be part of a crystal structure with simple R-modules as nodes [23] . 
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Remark 4.7. There is a convenient character theoretic interpretation of Si and Let M 
be a simple i?(i/)-module with \v\ = m. Then 

a.) Si{M) = c implies that there exists 


1 — (zi, . . . , ira—ci iiii ■ ■ ■ ii) 


(91) 


such that 1{A ^ 0. In other words [i] is in the support of M; however no [j] such that 

J — (H5 • • • ) Im—c—li L L • • • ; • (92) 

c+1 

is in supp(M). 

b.) (M) = c implies that there exists [i] in the support of M of the form 

1 — (z, i,... *c+i) • • •) im) (93) 


but no [j] of the form 


j — (z, Z, . . . , Z, Zc+2) ■ ■ ■ ) Im)- 
c+1 


(94) 


Proposition 4.8. [30], |2T] Suppose that M is a simple i?(z^)-module with Si{M) > 0. Then 
up to grading shift cosoc(eiM) = CjM. 

The following proposition describes how the restriction functors interact with induction. 

Proposition 4.9. |291 Theorem 5.3] Let M be a simple R(/u)-module and be a simple 
i?(i^)-module. Then for z € / there is a short exact sequences 

0 —>■ Ind M Kl CiN -+ ei(^ Ind M M ^ Ind CjM Kl —>■ 0 (95) 

and 

0 Inde)!M m N ^ e':^ (^IndM M -+IndM ^ e':^ N ^ 0. (96) 

Note that it follows from this result that if e^M = 0 then 

e* (^IndM^N^ ^ Ind M K eiN (97) 

and similarly if CjAl = 0 then 

a Ind M K at) ^ Ind e^M K N. (98) 

An analogous remark applies to e^. 

Proposition 4.10. Suppose that M is a simple i?(/u)-module, A^ is a simple i?(z/)-module, 
A is simple i2(/z + i^)-module and there is a surjection 


IndM Kl A" -» A. 


(99) 
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1. If Si{A) 7 ^ 0 then: 

(a) If ei{M) = 0 then there is a surjection 

IndM Kl CjiV-» ejj4. (100) 

(b) If ei{N) = 0, then there is a surjection 

IndciM M N ^ CiA. (101) 

2. If {A) / 0 then: 

(a) If (M) = 0 there is a surjection 

Ind M K ttN e(A. (102) 

(b) If ef (N) = 0 there is a surjection 

Indt^M^N^o^A. (103) 

Proof. We prove Part [Tal the other parts follow from analogous arguments. By Frobenius 
reciprocity it follows that ei{N) < ei{A). By the exactness of the functor and Proposition 
14.91 £i{N) > £i(A) so that £i{N) = ei{A). Also by Proposition 14.91 the map of ([9^ induces 
a surjection 

Ind M Kl -» e^A. (104) 

Composing this with the surjection from Proposition 14.81 gives 

IndM Kl CiN -» ijA. (105) 

From Remark 14.51 there exists a composition factor K of eW such that there is a surjection, 

IndM^K^BiA. (106) 

We must have 

£i{K) = £i{eiA) = ei{A) - 1 = £i{N) - 1. (107) 

Proposition 14.6141 then forces K = CiN. □ 

4.4.1 The Serre relations 

Because the functors Ci, i € I, are exact, they descend to well-defined linear operators on the 
Grothendieck group of R, Go{R). By abuse of notation, we will also call these operators e*. 
We define divided powers 

: Go{R) ^ Go{R) 
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It is shown in |18lll9j that these operators satisfy the quantum Serre relations, and that these 
relations are in fact minimal. We have 

= 0 (108) 

r=0 

for all i ^ j & I, and M G i?-mod. (Recall aij = {hi,aj).) The minimality of these relations 
imply that, for 0 < c < — • + 1, 

(109) 

r=0 

is never the zero operator on Go{R) by the quantum Gabber-Kac Theorem [26] and the 
work of nans], which essentially computes the kernel of the map from the free algebra on 
generators e* to Go{R). 

4.5 Simple R{cai + a;j)-modules 

Assume that i ^ j and set a = aij = {hi,aj). We introduce the notation 

( 110 ) 

for the irreducible R{cai + aj)-modules when c < —a. 

Theorem 4.11. [23| Let c < —a and let u = cctj + aj. For each n with 0 < n < c, there 
exists a unique irreducible i?(i^)-module denoted with 

= n. (Ill) 

Furthermore 

enC{R-^jn) = c-n ( 112 ) 

and 

Chav{C{i^-^jR)) = [c- n]i\[n]i\R-^jR. (113) 

Observe the support of C{i^~'^jR) is exactly 

Proposition 4.12. [23| For m > 0, 

Ind K L{t^) ^ Ind L{f^) K (114) 

is irreducible. 

4.6 Jump 

When we apply /* to irreducible i?(i/)-module M for i G I, then Proposition 14.6121 tells us 
that fiM is an irreducible R{v + Q:i)-module with 

ei{JiM)=ei{M) + l. (115) 

We could also ask whether e( (fiM) and e'^ (M) differ. Questions like this motivate the 
introduction of the function jumpj, which is based on a concept for Hecke algebras in |8|, and 
was introduced for KLR algebras and studied extensively in |23j . 
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Definition 4.13. Let M be a simple -R(i^)-module, and let i a I. Then 

jumpj(M) := max{J > 0 1 e'f {M) = e'fiJ/M)}. (116) 

Lemma 4.14. [23] Let M he, a, simple i2(i/)-module. The following are equivalent: 

1. jumpj(M) = 0 

2. %M ^ J)^M 

3. IndM Kl L{i^) is irreducible for all m > 1 

4. Ind M K L(z”") ^ Ind L{i^) K M for all m > 1 

5. wtj(M) + ei{M) + (M) = 0 (recall that wti(M) = —{hi,i^)), 

6 . Siif^M) = ei{M) + 1 

7. EnJiM)=eUM) + l 

Proof. See (23]. □ 

Example 4.15. For c < —Uij we can calculate jumpj(£(i‘^“'^ji"^)) = —— c. Proposition 
14.121 follows from the equivalence of[Tl|31 and 0] in Lemma 14.141 

It is shown in [23] that 

jumpj(^M) = max{0,jumpj(M) - 1} = jumpi(^^M). (117) 

This means that if we know jumpj(M), we can easily calculate jumpj(/j^M) for any A: > 0. 
It is also shown in [23| that 

jumpj(M) = wti(M) + ei(M) + (M). (118) 

Using information from jumpj we can also determine when the crystal operators commute 
with their cr-symmetric versions. 

Example 4.16. In type ^4^^^ for I" > 1, observe that jump;^(L(0)) = 1 and 

7^7iL( 0) ^ IndL(l) K £(01) (119) 

whose character has support {[1,0,1], [0,1,1], [0,1,1]}. However 

7i 7^£(0) = Ind£(10) K L(l) (120) 

whose character has support {[1,0,1], [1,1,0], [1,1,0]}. 

In note that jump;^(£(01)) = 1 and we can similarly calculate /]^/i£(01) ^ /i/]^£(01) 
(in fact the former is 8-dimensional while the latter is 4-dimensional). 

We shall see below that this phenomenon is special to jumpj(M) = 1. 

Lemma 4.17. Let M be a simple i2(i/)-module. 
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1. [23] If i / j, then 

(a) fJjM - 

(b) If gjM 7 ^ 0 then fi^M ^ ^fiM. 

(c) If ejM / 0 then f^ejM ^ 

(d) If further CjM / 0 then, {M) = '^■ei{M). 

2. (a) jumpj(M) / 1 if and only if J^JiM = JJ^M. 

(b) If e/M 7 ^ 0, then jumpj(e/M) 7 ^ 1 if and only if e^/jM = fi^M. 

(c) If CjM 7 ^ 0, then jumpj(ejM) 7 ^ 1 if and only if SifyM = f^eiM. 

Proof. 

1. Consider the short exact sequence, 

0 —)■ K —)■ IndM Kl L(i) —>■/jM —)■ 0 (121) 

and recall fiM is the unique composition factor of IndM Kl L{i) such that ei{fiM) = 
£i{M) + l, and that for all composition factors N of K, £i{N) < ei{M). By the exactness 
of induction there is a second short exact sequence 

0 ^ Ind L{j) MK ^Ind L{j) K M K L{i) ^ Ind L{j) K JiM 0, (122) 

and since i ^ j the Shuffle Lemma tells us that for all composition factors N' of 
IndL(j) Kl K, £i{N') < £i{M). By the Shuffle Lemma and Frobenius reciprocity 

SidjIiM) = SiifJjM) = £i{M) + 1. (123) 


Hence there can be no nonzero map 

lndL{j)^K (124) 

so that the submodule IndL(j)KliL is contained in the kernel of j3, as pictured in (|125p . 

a 



( 125 ) 
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Hence /3 induces a nonzero map (necessarily surjective) 

lndL{j)m%M (126) 

Because IndL(j) fiM has unique simple quotient fjfiM, then fJfiM = fif'^ M. 

This proves [Tal 

The three isomorphisms in [IH ^ and M all follow from [Tal For example, if ejM is 

nonzero, then 

(127) 

Applying ej to both sides we get [Tbl [T^ and [id] follow similarly. 

2. We prove [2al Let c = £^{M),m = ei{M). 

• Suppose jumpj(M) = 0. Then also jumpj(/jM) = jumpj(/7M) = 0 by (jll7p . 
Thus by Lemma [4.141 

liliM ^ JJiM ^ fJ^M. (128) 

• Suppose jumpj(M) = 1. By Lemma [4.141 and Proposition 14.61 £i{fiM) = m + 1 

but £^{fiM) = c. While £i{fyM) = ni but {fyM) = c + 1. Further by (111711 
jumpj(^M)j^jumpi(^l^M) = 0. Hence £i{f^fiM) = m + 2, ef(fffiM) = c+1 
whereas £i{fifyM) = m + 1 , (/j/VM) = c + 2. Thus the two modules cannot 

be isomorphic. 

• Suppose jumpj(M) > 2. Then jumpj(/jM) = jumpj(/7M) > 1. We calculate 


£i{fif^M) = m + l = £i{f^fiM) (129) 

e^M^M) = c+l = £'tUrhM). (130) 

We will show there is no nonzero map 

lndL{i)MK ^JJ'^M (131) 

for any proper submodule K C IndM Kl L(i). Given we have a surjection 

Ind L(i) K M K L{i) JJiM (132) 

this means we must have a nonzero map 

lndL{i)MfiM ^fJjM, (133) 

which will prove the lemma as 

JjfiM = cosoc Ind L(i) K fiM. (134) 

First note there is no nonzero map 

lndL{i)Mf^M ^fJjM (135) 


as cosoc{lnd L{i)^ffM) = {fJ^M and £f{{ff)^M) = c+2 + c+1 =jf{fiffM). 
Let D be any other composition factor of IndM Kl L{i) apart from f^M or ffM 
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(recall the latter occur with multiplicity one as composition factors). Then by 
Proposition 14.61 £i{D) < m, £^ (D) < c. If there were a nonzero map IndL(z) Kl 
D — fifyM, it would imply f^D = fif^M and so {fyD) = c + 1 meaning 
^y(D) = c. Also m + 1 = £i{fyD) < £i{D) + 1 by the Shuffle Lemma, forcing 
£i{D) = m. By Lemma [4.141 this forces 0 = jumpj(i4) and fiD = fyD = fif^ M 
from above, forcing D = f^M, which we already ruled out. Hence there must be 
a nonzero map 

(136) 

Now that we have established fiM = fif^M if and only if jumpj(M) / 1, 
statements I2bl and [23 follow directly from Proposition 14.6161 


□ 

Remark 4.18. Because Cj and fy commute for i j, then £i{fyM) = ei{M). An equivalent 

statement holds for e^, fj, and eV. When jumpj(M) 0, ej(/VM) = £i{M). 

Proposition 4.19. Let M be a simple i?(i^)-module. Let i,j G / and aij = 0. Then 

1 . JJjM ^ JJiM. 

2 . efejM = ejCiM. 

Proof. The proof of part [1] is similar to the proof of Proposition I4.17llal once we note that 
by formula (11181) and Lemma 14.141 

IndL(i) K L{j) ^ IndL(j) K L(i). (137) 

Part [2] follows directly from part [T] by Proposition 14.6161 Observe that Part [2] is true even in 
the case etejM = 0. □ 

5 Rep^ and the functor pr^ 

All of the lemmas and propositions in this section about the interaction of the functors pr^ 
and Ind are adapted from [33] . 

For A = Yliei dehne to be the two-sided ideal of i?(z^) generated by the 

elements li for all i G Seq{u). When ly is clear from the context we write, . The 

cyclotomic KLR algebra of weight A is then defined as 

rA = 0 R^{u) where R^{v) := R{v)lX^. (138) 

The algebra R^{v) is finite dimensional, mm- The category of finite dimensional R^{v)- 
modules is denoted R^{v) - mod and the category of finite dimensional R^-modules is denoted 
R^ - mod. The category of finite dimensional R-modules on which vanishes is denoted 

Rep"^. 
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While we can identify iJ^-mod with Rep^, we choose to work with Rep^ . We construct a 
right-exact functor, pr^ : R{i^) - mod —>■ R{i^) - mod, via 

pr^ M := M/I^M (139) 


and extend it to pr^ : R-mod —>■ R-mod. It is customary in the literature to interpret pr^ 
as being a functor from R-mod to R^-mod, but in this paper it will be more convenient to 
consider it as a functor R-mod —>• R-mod or R-mod —>■ Rep^. The reader may keep in mind 
that the image of pr^ consists of R(z^)-modules which descend to R^(z^)-modules. Observe 
that in the opposite direction there is an exact functor inflA : R^(z^)-mod ^ R(z/)-mod, 
where R(z^) acts on R^(z^)-module M through the projection map R(i^) —» R^(z^). 

Remark 5.1. If M is a R(z^)-module and is a simple module in Rep^ for A G R"*", then 
since pr^ A = A, the right exactness of pr^ implies that any surjection M ^ A gives a 
surjection pr^ M ^ A. Similarly, since there always exists a surjection M pr^ M, given a 
surjection pr^ M —» A we immediately get a surjection M ^ A. In such situations there is 
an equivalence between the two surjections M ^ A and pr^ M ^ A which we will henceforth 
use freely. 

If M is simple then either pr^ M = 0 or pr^ M = M. There is a useful criterion for 
determining the action of pr^ on simple R(z^)-modules given by the following proposition. 

Proposition 5.2. [23] Let A = KAi G ^ and let M be a simple R{i^)- 

module. Then I^M = 0 if and only if pr^ M = M if and only if pr^ M 7 ^ 0 if and only 
if 

eUM) < A, 

for all i ^ I. When these conditions hold M G Rep^, and we may identify M with pr^ M 
(or as an R^(z/)-module). 

In this paper we will primarily consider A = Aj in which case is generated by xilii 2 ,,,im 
and J 7^ * ranging over i G Seq(i/). 

Notice that Proposition 15.21 immediately tells us that if p is a cyclotomic path of tail 
weight (Aj,Aj) then the modules Tp-k belong to Rep^' for any fc > 0. This is part of the 
motivation for the definition of cyclotomic path in Section 12.21 

For A = Yliei £ P^ and M an irreducible R(i^)-module set 

= Xj + Sj{M) + wtj(M). (140) 

Notice that when A = A* this gives 

= 5ij -I- ej{M) + wtj{M). (141) 

Remark 5.3. By formula (|14ip if M is a simple module in Rep^‘ it follows that 


Aw s ifM = l, 

<p^“(M) = { ^ 

1 jumpj(M) otherwise. 


(142) 


Proposition 5.4. 


Let M he, a, simple R(i/)-module with pr^ M ^ 0 . Then 


= max{/c G Z | pr^ ffM / 0}. 


(143) 





5.0.1 Module-theoretic model of B{A) 
Let M be a simple i?(z^)-module. Set 
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wt{M) =—u and wtj(M) = —(/ij, z^). (144) 

Let Irrii be the set of isomorphism classes of simple i?-modules and Irri?^ be the set 
of isomorphism classes of simple modules in Rep^. In |23] it was shown that the tuple 
{Ivr R,ei,ipi,ei, fi,wt) defines a crystal isomorphic to B{oo) and {Irr R^, ei, (pf ,ei, fi,wt) de¬ 
fines a crystal isomorphic to the highest weight crystal B{A). 

From property (I117jl of jumpj it is clear that if we apply /* sufficiently many times to any 
simple module M G Rep^, then eventually we will reach an n for which 

enIrM)>Xi (145) 

and so pr^^^ /”M = 0. Proposition 15.41 says that pf measures this for simple modules in 
Rep^. In fact it is true that pr^ M 7 ^ 0 if and only if ipf{M) > 0 for all i €z I. Above we saw 
that the function pf is part of a crystal datum. With this is mind, we mimic the conventions 
usually used in the theory of crystals and define 

p^{M) :='£^tiM)A„ (146) 

iei 

and 

e{M) :=^ei{M)Ai, (M) :=^eUM)Ai. (147) 

iel i€l 

Lemma 5.5. Let M be an i?(z^)-module such that pr^ M 7 ^ 0. Let Q be a simple quotient 
of pr^ M. Then pry\^ Q = Q. 

Proof. This follows from the right exactness of pr^. □ 

5.0.2 Interaction of pr^^ and Ind 

The following is a list of useful facts about the way that the functor pr^ interacts with 
induction. 

Proposition 5.6. Let G Q~^, A G P~^, i,j G I, and let M be simple R(^)-module and 
N a simple R(i/)-module. 

(a) If pr^ M = 0 then pr^^^ Ind M M N = 0 . 

(b) If pr^ Ind M Kl L{A) = 0 and ef {N) > c then pr^ Ind M Kl = 0. 

(c) If c > pf{M) then pr^ IndM Kl L{P) = 0. 

(d) If pr^ IndM iV 7 ^ 0 then N G Rep'^"'^^^^. 

(e) Let (p = pf{M), then pr^ IndM Kl L(f‘^) = ffM. 

(f) If pr^ (7 = M then pr^ IndCMN^ pr^ Ind M^N. 
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(g) Suppose ttij < 0, e(M) = Aj, and pry^ IndcjM L{j) = 0. Then pry\^ IndM Kl L{j) = 
pr^ fjM. In particular, if pr^ M ^ 0 then e{fjM) = Kj. 

Proof. We write 

A = ^AiAi. (148) 

i&I 

(a) If pry\ M = 0, then by Proposition [521 there is some i € / such that (M) > Aj. Suppose 
that pr^ IndM Kl 7 ^ 0. Then it has some simple quotient Q, and there are surjections 

Ind MM N ^ pry\^ Ind M M N ^ Q. (149) 

By Lemma [531 or ^ Q = Q. By Frobenius reciprocity Res((ji^ Q has M K1 as a (i?(^) ® 
i?(z^))-submodule. But Remark 14.71 then implies ef {Q) > Xi so that pr^ Q = 0 , a contra¬ 
diction. 


(b) If ef {N) > c then there is a surjection, 

Ind L{P) K {ttfN N (150) 

and by the exactness of induction a surjection 

Ind M K L{e) K ie(yN ^ Ind M K N. (151) 

If pr^IndM Kl L{P) = 0, then by part (jaj) above and the right exactness of pr^, 
pr^ Ind M M N = 0. 

(c) This follows from ProDosition l5.4l and the fact that the induced module has unique simple 
quotient ffM; or see [23]. 

(d) We will show the contrapositive. Suppose N ^ Rep'^^^'^^. Then by Proposition 15.21 

there is some i £ I such that e)'{N) = c > By part (jcj), pry\^ IndM Kl L{iy = 0. 

Part (jb]) then implies that pr^^ IndM A" = 0. 

(e) Consider the exact sequence, 

0 ^ K ^JfM ^0. (152) 

ffM is the unique composition factor of Ind M L(i‘^) such that ei{ffM) = (.p + £i{M), 
and £i{D) < p + £i{M) for all composition factors D of K. All composition factors D of 
K have the same weight as ffM. By (|140l) and Proposition 14.61 (pf{D) = Aj -)- £i{D) + 
wti(iA) < \i + £i{ff M)+wti{ff M) = pf{ffM) = 0. In particular this shows pr^ A = 0 
so by the right exactness of pr^ we get (jej). 
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(f) Consider the diagram in (I153p . 


Indl^C^N 


j3 o a 


a 




-^X^(IndCK7V)-> IndCKA^ -^pr^pindC K iV)-^ 0 


7 


IndM M N g 


U (153) 

where the horizontal and vertical sequences are exact. Recall that in R{g.) is generated 
by the set li}ieSeq(/i) where i = iii 2 ■ ■ - im and |/i| = m. Under the embedding 

R{g) ^ Rip) <2) ^ R(/a + (154) 


this set maps to the set 


{ E -b 

jeSeq(i/) 


1 ieSeq(/i) 


(155) 


in R{/j, + u). This set is contained in the ideal generated by {x^“Hk}kGSeq(/i+i/) which 
generates It follows that 


R{g + y)T^<Zl^^^ 


(156) 


and hence 

IndX;^C^Af CX;)^^^(IndCK A^). (157) 

This tells us that the composition /3oa from the diagram in (I153D is zero, so there exists a 
surjective homomorphism g : IndMKI —)• pr^ IndCKI A^. Applying pr^ to the diagram 
in p53D . and sending maps 7 , /?, and g to 7 , /3, and g respectively, right exactness yields 
7 , (3, and g are surjections as shown in diagram (|158p . It follows from considerations of 
dimension and that pr^^^ C = M that g must be an isomorphism. 


/3 

pr^(IndCK A) ^ pryv(IndCK A) -^ 0 

R //■ 

pr^(IndMKIA) 9 


0 


(158) 
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(g) First, e(M) = Aj implies e^M = e^M ^ 0. Further, if pry\^ e^M = 0 then pry\^ M = 0 so 
the conclusion follows as all modules in question are 0. If pr^ CjM / 0 the hypotheses 
imply that IndejM Kl L(j) is irreducible by Lemma 14.141 

Suppose 

0 —>■ iL —)• IndM Kl L{j) —>■ pr^ IndM Kl L{j) 0 (159) 

is exact. By the exactness of e* then 

0 eiK Cj^IndM Kl L(j)^ e^^pry^ IndM Kl L(j)^ —> 0 (160) 

is also exact. By Proposition 14.91 ei(IndM Kl L{j)) = Inde^M Kl L{j) = Inde^M Kl L{j). 
But pr^Y IndejMKIL(j) = 0 by hypothesis so the surjection tp then forces ej(pry\^ IndMKI 
L(j)) = 0. In particular ei(pr^ fjM) = 0 and so £i{fjM) = 0. 

Note if D is any composition factor of IndM L{j) other than fjM then £j{D) = 0 
by Proposition 14.61^ and the fact that £j{M) = 0. Then e(M) = Aj and the Shuffle 
Lemma forces eiD ^ 0. Hence D cannot be a composition factor of pr^IndM Kl L{j). 
In particular pr^ IndM Kl L{j) = pr^ fjM. 

If pr^/jM / 0 then pr^/jM = fjM because fjM is simple and as ej{fjM) = 1, 
£i{fjM) = 0, and e(M) = Aj we must have £{fjM) = Kj. 

□ 


6 The family of modules Tp.^k 


In this section we describe certain modules, motivated by their crystal-theoretic description 
in [32], see Proposition 16.41 below. For each of the classical affine types listed in Section 
ED we specify a set of elements {'^p-k] of Q~^ corresponding to paths in For path 

p : {0,1,... , A: — 1} ^ / of length k define 


lp-,k ap(o) + ckp(i) + • • • + ap(fc-i)- ( 161 ) 

Observe that | 7 p;fc| = k. We also define Tp^k € Seq( 7 p;fc) to be 


T-pjk = (p(0),p(l),... ,p{k - 1)). (162) 


Let rfj^^iTp-k) C {1,2,... ,A:} be the collection of indices for adjacent ji, j 2 G I in the 
sequence rp.^. 


7j^('^p;k) := {t\p{t-l) = ji, p{t) =j2, l<t<k - 1}. 

Let \rfj^{Tp.k)\ denote the cardinality of this set. 

( 2 ) 

Example 6.1. If p is a type Aq path such that 

Tpqs = (0,1, 2,3, 2,1,0,0,1, 2,3, 2,1, 0, 0,1, 2, 3), 


(163) 


(164) 


then p[l(Tp;is) = {7,14}. 
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To each path p of length k, associate an i?( 7 p;fc)-module denoted by Tp-k- In all types 
Tp;o = 1, the unique simple i?(0)-module which we will refer to as the unit module. 

• Tp-k is a 1-dimensional simple module with character 

Char(Tp.fc) = [^] = [p(0),p(l), ...,p{k-l)]. (165) 

If V spans Tp-k, then the generators of R{'^p-k) act by 

IjU = (5i Tp-kU, XrliU = 0, V'rli'W = 0. (166) 


• (Cp^): In this type Tp-k is also 1-dimensional, again with character Char(Tp;fc) = [rp;k]- 
The action of the generators of R{'^p-k) is the same as in type A^. 

• (aP): Let d = |7o(Tp;k)|. Then each Tp-k has ungraded dimension 2“^ and character 


Char(Tp;fc) = gol2]^[rp;k]. 


If 


??0('rp;k) = {tl,...,td} 


then Tp-k has homogeneous basis 


(167) 

(168) 


(169) 


The basis element vp belongs to the degree 2(/3i Pd) component of Tp-k- The 

generators of R{'yp-k) act on vp by 


XrVjd — 



(170) 

'v^^Sr if ^ ^ ^o('^p;k). = 0 


-vp+Sr if r - 1 G ??o('rp;k), /3r = 0 

(171) 

_ 0 otherwise 



(here Sr is the element of {0,1}'^ with only rth coordinate non-zero). Finally, 


IprVp = '•PArp.^Vp 


Vi3-s, if r G T/o(rp;k), Pr = l 
0 otherwise. 


(172) 


• {aP^): Let d = |7^(Tp;k)|- Then Tp-k has ungraded dimension 2“^ and character 

Char(Tp;fe) = g^^[2]^[^]. (173) 

There is a basis for Tp-k whose description is similar to the description of the basis 
{vjd} for type A^, the only difference being that we replace 7o(Tp;k) with p^irp-k) 
everywhere. 
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• Let d = |f?o(Tp;k)| + Here each Tp-^k has ungraded dimension 2*^ and 

character 

Char(rp;fc) = (174) 

(note that in this type [2]o = [2]^ since {ao,ao) = {a£,a£) = 2, so we may write 
formula (I174j) in terms of [2]o instead of both [2]o and [2]£). It has a homogeneous basis 
analogous to that for types A^/ and ^ 2 / which we again call {u^}. This time however 
we replace r7Q(rp;k) from the description for type with ?yg(Tp.k) U rj^irp-k), and vp 
belongs to the degree 2(/3i + ■ • • + j3d) component of Tp-k- 


• (^ 2 £-i) Let d = |?7o('^p;k) U ??i(Tp;k)|- Here Tp-k has graded dimension 2^^. If 

Vo (^) U Vl ( T'p;k ) = {ti,...,td} 

then Tp-k is concentrated in a single degree and has character 

Char(rp;fc) = 






(175) 

(176) 


Here Sj is the adjacent transposition from Sk that interchanges i and i + 1. Sk acts 
on Seq( 7 p;fc) as defined in (|44)) . Let u be a nonzero vector from ^Tp.k'^p;k- Then a 
homogeneous weight basis for Tp-k is given by 

I e {O.lrt. (177) 

If /3 = (/3i,..., fid) € {0, l}*^ then write vp = Also write 

i/3 = 4'4' • • • (178) 


Notice that the are distinct and dim(li^r) = 1. Then the generators of R{'yp-k) act 

by, “ “ 




li'3^/3 - d\ \gVjd- 

XrVjd = XrligV0 = 0, 1 < r < k, 

j V/S+Srmod 2 if r e Vo('^P;k) U 3?i(Tp;k), 


= I ^ 


otherwise. 


(179) 

(180) 

(181) 


• For this type write di = lvo(]^) U 7i(^^)l and d 2 = |r?^(rp;k)|. Here Tp-k has 

ungraded dimension If 


Vo ('^p-,k} U V? (rp;k) = {ti,...,tdi} 


vk^p-M) = 


Then Tp-k has character 

Char(rp.fc) = 


E 


Vl P 2 dd-^ 

< < • • • ^t^ rp.k 


(/3l,...,/3di)G{0,l}''l 


(182) 

(183) 

(184) 


We can describe a homogeneous weight basis {u^} for Tp-k and action by the generators 

/ 2 '\ 4 - (O') 

of R{vp-k) in this type by mixing our descriptions for type ^ 2 / with type 
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• Let d = |??o(;^) U r/^(rp;k) U ?7^_^(rp;k) U H'^p;k)|- Here Tp-k has graded 

dimension 2^. If 

r?o(Tp;k) u ???(Tp;k) u ??Ll('^p;k) U = {ti,...,td} (185) 

then is concentrated in a single degree which we can take to be zero and has 
character 

Char(rp.fc) = ^ 

We can describe a homogeneous weight basis {vp} for Tp.^ and action on it by the 

i‘2') 

generators for Ri'jp-k) in this type in the same manner as we did for type A 2 i_i by 
replacing every instance of ??o(Tp;k) U ??i(Tp;k) with ??o('^p;k) U ??i(rp;k) U ?7^_i(rp.k) U 



Remark 6.2. In the above description of characters, we could have removed global factors 
such as qf, as we only care about the simples up to overall grading shift. Further, in those 
cases above we in fact have Qi = q- 


02 


4'^P;k 


(186) 


Showing that all these descriptions actually define modules involves checking that the 
actions agree with the KLR relations. For the Tp.^ above which are 1-dimensional, it is 
obvious that Tp-k is simple. Showing that Tp-k is simple in each of the other types is an easy 
exercise. 

By [23], a simple R-module corresponds to a node in a highest weight crystal and the 
nodes corresponding to the Tp-k were precisely those studied in [32]. See Proposition 16.41 
below. 

In type we could have also chosen to work with As noted in Remark 12.11 in 

type aP , ig similar to R^d with all arrows reversed. If p is a path in R^d then as 
above define 


:= «p(0) + • • • + «p(fc-i) T^={p{Q),...,p{k-l)), (187) 

and let Sp-k denote the simple 1-dimensional R( 7 ~^)-module with character 

Char(S’p;fc) = [^]. (188) 

In the Hecke algebra or symmetric group case, Tp-^k are the trivial modules and Sp-k are the 
sign modules (see m)- 

Remark 6.3. In fact, given any 1-dimensional R(p)-module M in type aP , there is some 
path p in either R^d gr R^d such that v = yp.j. and M = Tp-k- 

Returning to our family of modules Tp-^k from Section 14.11 we note that the path p that 
parametrizes Tp-k also determines the sequence of /* that we have to apply to 1 to construct 
to Tp-k- 

Proposition 6.4. For all types and for a fixed path p of length k in R^d 

fp{k—l)fp(k—2) - - - fp{0) L = Tp-k- 


(189) 
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Proof. Recall that 


[p(0),p(l),...,p(A;-l)] 


(190) 


is in the support of Tp-k For k > 1, let i = p{k — 1). Inspection of [i] £ supp(Tp;fc) implies 
that e := Si{Tp-k) € {1,2} and in particular is nonzero. Also by inspection Char(^*rp;fc) = 
Ch.ai{e[^^ Tp-k) agrees with Char (Tp-k-e) (up to overall grading shift). Hence by Remark 14.21 
^i^p-k — Tp-k-e- Proposition 14.6161 then implies Tp-k — flTp-k-e- The identity (jl89p then 
follows by induction. 

□ 


Note that this proposition also implies that if j € ext)} then fjTp-k — 

We will frequently need to compute jumpj(rp.fc) and (Tp-k) for a path p in In 

our main theorems of Section [3 we will only consider paths p such that Tp-k £ Rep^p(°). In 
this case, Remarks 16.61 and 15.31 apply, so we can in fact just consider jump. However, for 
completeness, we give data for other p. Observe the right/left symmetry of jump^ as in Table 

[2] that is broken for ip^^^°\Tp.k) fo general. 

We introduce special notation, 

Pj{p;k) := p^^^°\Tp.k), k) = (Tp-k)- (191) 


When k = 0, the unit module Tp^ = 1 has 

jumpj(l) = 0 and = 6ij. 

When k = 1, 

jumpj {L{j)) = h = {L{j)) and 

jumpj(L(i)) = -{hj,ai) = -aji = 

For k >2, we return to the classification of elements of I summarized in Tabled) Tables 
[2] and E) give the values of jumpj(Tp.fc) and (pj{p]k) for k > 2, according to the class that j 
belongs to. In these tables we use the notation that for j & I 


1 if j € extp ^ _ ( 1 if j € extp 

0 otherwise |q otherwise 

For A: > 1, we define p~{p', k) and {p; k) as in Tabled) so that 

ipj{p; k) = ipj [p] k) + V7+ (p; k). 

Note (pj{p; k) is “controlled” by elements at the left end of the sequence Tp^k and pj{p; k) is 
controlled by elements at the right end of Tp-k. We also define, 

{p; k) := ^ p-(p; k)Ai (194) 

iei 

ip+{p]k) :='^(pf{p;k)Ai (195) 

iei 

so that 

ip{p-,k) = ip~{p-,k)+ ip+{p-,k). (196) 



(192) 

(193) 
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Class 

iump j{Tp.k) 

class A 

class B 

class V 

6- + 6- .+ 

j,eyitp ' j,extp 

S- + 6- .+ 

j,extp ' j,extp 


Table 2: Values of inm.pj{Tp-k), k > 1, hy class of j G I. 


Class 

Pj{p;k) 

class A 

class B 

class V 

S- + (5- .+ 

J,extp J,extp 

‘^^j,extp ~ ^j,p{0) + ^j,ext+(‘^ ~ ^j,p{k-l)) 
^j,extp ~k ^j,extp 


Table 3; Values of (pj{p;k), k > 1, hy class of j G I. When j is Class V, is a Class V 

pair. 


Class 

(fj {p; k) 

P'j (p; k) 

class A 

class B 

class V 

^j,extp 

^‘^i,extp “ ^j,p{0) 

^j,extp + ('^i,ext- “ 

^j,ext+(^ “ ^j.p{k-l)) 
^j^e^tp 


Table 4; Values of (pj {p; k) and {p; k), /c > 1, by class of j G I. When j is Class V, 
is a Class "D pair. 
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Remark 6.5. There is a more visual interpretation of ipj{p;k), ipj {p',k), and p'^{p;k) in 
terms of the path p in when k > 1. 

• The value ipj {p; k) is the maximum number of j-arrows that extend path p from both 
its tail and head. 

• When {Tp-k) = Apj-g)) the value (pj{p-,k) is the maximum number of j-arrows that 
extend the tail of path p, 

(fj (p; k) = inax{k € Z>o | (vr(j))'' / 0 }. (197) 

• The value {p; k) is the maximum number of j-arrows that extend the head of path 

P, 

Pj'ip; k) = max{k € Z>o | p* (vr(j))^ / 0 }. (198) 

Observe that under the above hypotheses p~{p] k) and p'k (p; k) take values in {0,1,2}. This 
agrees with the fact that for all types there is no j G / such that more than 2 j-arrows appear 
consecutively in . (More generally, we can also have (p; k) = —1 when Tp-k ^ Rep^p(°)). 

When Tp-k i Rep^'-rW then Tp-u € Rep^'-rW+^'-pfi). Since Ap(o)) = £^^^y^{Tp.k) - 1 in 

this case, by (11411) and (|118jl ip^^^°\Tp-k) = junipp(]^)(rp;fc) — 1. In particular, when j is of 
Class B and ej (Tp-k) = 2, then (pj{p-, k) = jumpj(rp;fc) - 1 = jump^(Tp;fc) - (5j,p(o)(l - 
When j is of Class T), {j,j') is a Class V pair, and p{0) = j',p{l) = j then pj{p] k) = —1. 
Note, for these modules Remark 15.81 does not apply. Further, such p will not ever arise in our 
main theorems. See Remark 16.61 below as well as Remark 17.81 

Computing the values in Table [2] is an easy exercise using equation (11181) . Calculating 
jumpj is a key ingredient to calculating ip^ and from this one obtains Table El Then it is 
easy to check Remark 16.51 holds for k > 1. 

Remark 6.6. Recall that a cyclotomic path p of tail weight (Aj^, Ajj) has a unique extension 
to its tail by an R-arrow, i.e. ext“ = {ii}. By Remark 16.51 this implies (p~{p;k) = Aj^. 
The condition on cyclotomic paths requires that p(0) ^ p(l)- When k > 1 this implies 
Pj{P'i k) = jumpj(Tp.fc) for all j G / and we shall use these two expressions interchangeably. 

We now apply the lemmas and propositions from Section El to Tp-k- 

Proposition 6.7. Let p be a cyclotomic path of tail weight (Ap(_i), Ap(o)) so that (p~{p', k) = 
Ap(_ip When A: > 1 then the following hold: 


1. Tp.fc G Rep^r(o). 


2. If j / p(—1) and p'k (p; k.) = 0, then 


P%(o) IndTp;*: KL(j) = 0. 

(199) 

3. If j / p(—1) but (p; fc) > 1 then 


P’^Ap(o) IiidTp-fc M L{j) ^ rp*^(j);fc+i. 

(200) 
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4. When j = |?(—1) and (p'^{p; k) > 1 then there is a surjection 

P%(o) ^ W) Tp^nijy,k+i 

and for all composition factors K of IndTp-^ Kl L(j) such that K ^ 


( 201 ) 


( 202 ) 


Proof. 

1. This follows from the definition of cyclotomic path and can also be verified by inspecting 
Char(Tp;fc) from Section [H 

2. This follows from Proposition IblOicl 

3. If p(—1) 7^ j but p^{p;k) > 1, then either ipj{p;k) = 1 or 2. When ipj{p;k) = 1, 
the result is implied by Proposition I5.6lel Remark 16.51 and Proposition 16.41 When 
ipj{p]k) = 2 then j must be class B and the head of p can be extended twice by 
j-arrows. An examination of paths in whose head can be extended twice by 
class B arrows shows that £{Tp.k) = ■^p(fc-i)) o,p{k-i),j < 0) and ipj{p;k — 1) = 0. 
Hence pr^^^ TndTp;fc_i ML{j) = 0. The result then follows from Proposition 15. 6j g| and 
Proposition 1(3.41 

4. By Proposition 16.41 there is a surjection 

Indrp;fc M L{j) (203) 

since Tp* 7 r(j);fc+i — fj'^p',k- Because pry^^^^^^ '^*' 7 r(j);fc+i '^p-k- 7 T{j)-,k+ij applying pi'Ap(Q) 

(I203p gives us 

P’^Ap(o) K L{j) rp*^Q);fc+i. (204) 

By Proposition 14.61^ if K is a composition factor of Indrp;^ Kl L{j) not isomorphic 
to Tp*w(j);fc+i then £j{K) < ej{Tp.k) but wt j{K) = wtj{Tp.k) — 2. By formula (|140l) it 
follows that 

p^^^^\K)<pj{p-,k)- 2. (205) 

It is possible K = 0; but (1205 p still holds even in this case. 

□ 


7 Main theorems 

We introduce some shortcut notation. For a simple R(i/)-module A, define 


-~v 


A -^ ^ 

.1211^ • ^^k lk-1 ■ 


(206) 

A — 7v 7v 

.2221^ • Jlk-^^k-l ■ ' 

■■WnA. 

(207) 


and analogously, 
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(208) 


If p is a path in such that p(0) = ii, p{l) = 12 , • • •, p{k — 1) = ifc, we will also write 

._ ^A/ 1 

•— Jp;k ■— Jikik-l---i2h' 

Similarly we will occasionally write 

Ti^i2...ik ■= Tp;k, (209) 


particularly for small k. 

7.1 Existence theorem 

This is the first of our main theorems, which we term the “existence” theorem, and also 
sometimes refer to as a construction or algorithm. 

Theorem 7.1. Let A G Rep^* be a simple R(j/)-module with \i>\ > 1 and i not a forbidden 
element of I. 

1. There exists a cyclotomic path p : {0, — 1}^/ with p{0) = i of tail weight 

(Ap(_i), Aj) and length k such that is a simple R{i^ — 7 p;fc)-module in Rep^p(-iL 

2. Let r{A) = k he the minimal k such that statement ([1]) holds and let 77(A) = e^.^A. 
Then there exists a surjection 


P^A, Ind Tp-k ^ 77(A) ^ A. (210) 

Note by Remark 15.11 this is equivalent to proving IndTp.^ Kl 77(A) ^ A. We further 
conjecture the following. 

Conjecture 7.2. Under the same hypotheses as Theorem 17.11 

A = cosocpr^, IndTp;fc 77(A). (211) 

Note that by Section 15.0.11 the crystal-theoretic consequence of Theorem 17.11 is a map 
B{Ai) ^ B^’^ (8) B{Aj) given by 
3 

[A] I—>■ (8) [77(A)], 

and where j runs over all possibilities for p(—l). By abuse of notation, we let be the 

node in 77^1 that the path p ends at. In this way, each node of 7?^’^ corresponds to the infinite 
collection of paths p that end at that node, and in turn to the collection of modules Tp-k- (As 
remarked in the introduction, this is not a categorification, but it is a useful correspondence.) 
If we choose to specify 77(Aj) as above, that further specifies that of that collection, we care 
about the p with p(0) = i. 

To recover the crystal isomorphism (|21ll or (1221) from Theorem rrn one must actually fix 
p{—f) and let i vary (whereas the theorem fixes i). In many types W, i £ I, specifying 
p(0) = i determines p(—1) (in particular when Aj is of level 1 and 77^’^ is perfect). In type A 
the relationship between ([211 and ()2I0p is transparent. [33] discusses the crystal isomorphism 
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in type A in more depth. Examples 12.2117.161 and Remark 17.91 discuss a case when there are 
two choices for p(—1), even when p is a cyclotomic path. Note that p{0) and p(—1) must be 
“adjacent” arrows in At the moment, the above theorem just gives us a map of nodes. 
Our second main theorem in Section EJ below will show that it is a morphism of crystals. 

We will construct the path p in the proof of Theorem 17.11 We shall see p is not always 
unique. For our choice of path p we will also construct intermediate modules TZtiA) = 
and refer to this process as our algorithm. We first prove a series of lemmas. 

Lemma 7.3. Suppose that A G Rep^* is a simple R(i/)-module, H is a simple B(n — jp-^k)- 
module, p is a cyclotomic path of length k and tail weight Aj), and there is a surjection 

Ind rp;fc Kl I? —» A. (212) 


Then D G Rep^pi-D+'^^^P’^'). 

Proof. By Remark iG.Gl (p~{p; k) = so in particular Ap(_i) +(p'^{p-, k) = <p(p; k). Propo¬ 
sition [STld] then implies the result. □ 

Lemma 7.4. Let p be a cyclotomic path of length k and tail weight (Ap(_i), A*). Suppose 
that A G Rep^* is a simple i?(i^)-module, D is a simple R{u — 7 p.fc)-module and there is a 
surjection 

Ind Tp.fc Kl —» A. (213) 

If j G ext+ such that ej (D) 0 and either f p(—1) or ej {D) = Pj(p; k), then there is a 

surjection 

Ind rp*^Q);A:+i K ^ A. (214) 

Proof. Since ej (D) ^ 0, there is a surjection 

IndL(j) KejD ^ L>. (215) 

Then by the exactness of induction we get 

IndTp.fcKlL(j) KlSjD ^ A. (216) 

First suppose that p(—1) 7 ^ j. Then by Proposition 16.713] 

Pi-A, Ind Tp.^k ^ L{j) = (217) 

and by Proposition I5.6lfl applying pr^. to (12161) gives 

IndeJH ^ pr^, Ind Tp^^^j).k+i eJH ^ pr^, A ^ A. (218) 

Second, if j = p(—1) then both ip~{p-,k) and p+(p;A:) have Aj in their support so that 
£j{D) = (pj{p;k) > 2. By Proposition 16.41 pr^, IndTpjfc K1 L(j) has cosocle isomorphic to 
7 )j* 7 r(j);fc+i- So if (|218p doesn’t hold then by Remark 14.51 there exists some other composition 
factor K of IndTp;^ L{j) such that 

IndA'KejL* ^ A. 


( 219 ) 
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By Proposition 16.7141 K satisfies = ip^^{Tp.k) — 2=:d. Observe that 

e] {tjD) = ej {D)-l = ipj{p-k)-l = d+l> pf {K), (220) 

which implies that 

pr^. IndJC K ^ ^ A. (221) 

But pr^, IndiiT Kl Kl (ej)‘^~^^D = 0 by Proposition I5.6tcl Hence the surjection ()216p 

must factor through IndTp*^(j).fc_|_i ^ejD, i.e. (I214p holds. □ 

Lemma 7.5. Suppose i is of class B and that locally in 

h i i h 

—>o—^ 

Set A = Aj + A/i and suppose that D G Rep^ is simple, e^D G Rep^^% and (^D ^ Rep^b 
Then 

1 . e'^{^^D)=K, 

2. There exists a surjection 

IndThi^^hD^D ( 222 ) 

Proof. 1. As e'^{e^D) = 2Aj there is a surjection 

IndL(i)Ke)),D^e)(T>. (223) 

Because f is a class B node, Oij = 0 unless j = h or j = i in which case Ohi = — 1 or 
an = 2 respectively. Using equation (|140l) . = A* + A^, and it follows from 

PropositionlAOtelthat G Reo^. We therefore onlv need to show that 4i^HD) = 0. 

There exist mi,mh G Z>o, a simple R{miai + m/ja/i)-module K G Rep^, and a simple 
R{v — {miOi + m/ia/i))-module N such that N = e^N = 0, and a surjection 

IndKMN D. (224) 

Then K G Rep^, e^K G Rep^^b and e^K ^ Rep^b An analysis of the classification of 
simple modules in Rep^®"’"^'* in the Appendix shows that K must be isomorphic to one 
of the following: 

(a) c{hii) - lujm, 

(b) fhE{hii) = f^f^C{ih), which has character (1 + qf)[hiih] (up to overall grading 
shift), 

(c) lnd£{hi)m£{ihi) ^ f^f^£{ihi). 

By Proposition 14.101 it follows that there is a surjection, 

Ind^^K^N^^^D. (225) 

From the three cases above, is isomorphic to either L{i), £{ih), or £{ihi). In all 

three cases = 0. Since £'^{N) = 0, it follows from the Shuffle Lemma that 
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2. There is a nonzero map 

Ind L{h) ^ L{i) ^ D. (226) 

This surjection factors through either Ind C{ih) Kl or Ind £,{hi) Since 

s^{D) = 1 but e^{C{ih)) = 0 and = 0 by part ([T]), then e^{D) / 0 but 

e)((Ind£(i/i) Kl = 0 a contradiction to the exactness of e^. It follows that (|226p 

factors through 

Ind C{hi) K D. (227) 

□ 

Lemma 7.6. Let i belong to class B such that locally in 

h! h i i h h' 

--'O-'O-'O-'O-' 

Suppose that p is a cyclotomic path in of tail weight (Aj, Aj) and length k + 2 such 
that p{k — 2) = h', p{k — 1 ) = h, p{k) = p{k + 1) = i. Suppose further that A is a simple 
i?(i/)-module in Rep^b 77 is a simple R{n — 7 p;fc)-module such that D G Rep^^% D ^ Rep^% 
and f^D £ Rep^*“'“^'‘, and there are surjections 


Ind Tp-k 77 —» A, 

(228) 

Indrp;fc_i 

Then ef D £ Rep^* and there is a surjection 

(229) 

IndTp.fc+i Kh/Il ^ A 

(230) 


Proof. The claim that 77 G Rep^“ follows immediately from Lemma 17.51 and the fact that 
J^D G Rep^»+^^ D G Rep^^S 77 ^ Rep^h 

To construct the surjection (I230p we first prove that 


pr^. Indrp;A:-i Kl Thi = Tp.^k+i- (231) 

Recall the notation Thi = T{hi). Examining Section [U we see ShiTp-k+i) = 0, so recalling 
Proposition 14.91 the map 

Indrp;fc-i Kl L{h) Kl L{i) Tp-k+i 
cannot factor through Indrp;fc_i Kl C{ih) yielding surjections 

Ind Tp.^k-i ^L{h)^L{i) ^ Ind Tp-^-i Kl Thi ^ Tp-k+i ■ (232) 

Since i = p{0) = p{—l) 7^ h, Proposition l5.6lfl Proposition l6.7l3l the fact pr^. rp;A;+i = rp;A;+i, 
and the right exactness of pry\^ imply we have 

prA, IndTp.fc.i L{h) L{i) prA^ IndTp.^.i K T^ Tp.^k+i- 
l\\ 

prA, IndTp.fc KlL(z) 


(233) 
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Keeping in mind the lower bounds on i and by inspection of the types Xi that have class 
B nodes, we see that {h, h') do not form a class T) pair. Hence all composition factors 
K ^ cosoc(IndTp.fcKlL(i)) = Tp.^i of pr^, IndTp.fcKIL(i) have e{K) = As e/i(IndTp.fc_iKI 
Tjii) = 0 it follows that 

prA, IndTp.fc.i K ^ Tp-u+i- (234) 

By Lemma 17.51 there is a surjection 

IndThi^ttD (235) 

The exactness of induction and (I229p then give 

IndTp-k-i^Thi^'^ D ^ A. (236) 

By ()234h . Proposition I5.6lfl implies that 

prA- Ind Tp-k+i D ^ A. (237) 

□ 


We now prove our first main theorem, Theorem 17.11 

Proof. Since i is not a forbidden element of I then Lemma 13.31 states that we can find at 
least one cyclotomic path of length 1 and tail weight (Ap(_i), Aj) in gome p(—1) € I. 

Choose one of these cyclotomic paths and call it pi. We will construct the path p in the 
statement of the theorem by repeatedly extending the head of pi. In particular pt will be 
the length t path that results from extending the head of pt-i by some j € ext+_^ so that 
Pt := pt-i * Since the tail is fixed for pi,P 2 , ■ ■ ■ ,Pt, ■ ■ ■, all pt will be cyclotomic paths 
of tail weight (Ap(_;^), A,), and therefore for all t > 1, p~{pt,t) = Ap(_;^). When i is part of a 
class V pair (i, j) then p(—1) = j, and we add the requirement to pt that we favor extension 
by z-arrows over extension by j-arrows. In other words when extjj) = {i,j} set 

pt+i = Pt * 7r(z) and pt +2 = Pz+i * vr(j) (238) 

unless the algorithm terminates before t + 2. 

Set TZq{A) := A, and 


TZt{A) e^4(t_i)pi(t_2)...pt(i)pi(o)"4 — (^39) 

We will show inductively that there exist surjections 

prA- IndTp^-t ^ 77t(A) ^ A. (240) 

For each of these surjections Lemma 17.31 implies that TZt{A) € The induc¬ 

tion will end at the smallest k such that TZk{A) G Rep^^’^-^L Then we set p = pk, r{A) = k, 
and 77(A) = 77^(A). 

In the base case t = 0, 77o(A) = A. If \v\ = 1, then A = L{i) and e^^^Q^L(z) = 1 G 
Rep^J’(“i), so r(A) = 1. The existence of the surjection in this case is vacuous. 
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Assume that \v\ > 1. Then TZi{A) = / 0,1. By Proposition 14.6121 there is a 

surjection 

Indrp^(o) K7ei(A) ^ IndL(pi(0)) ^ A. (241) 

As noted above 7?.i(A) € 

Now suppose that we have shown that for 1 < t < r there exist surjections 

pr^. Ind Tp,;* 7^^(A) ^ A (242) 

with Tlt{A) € Rep^p(-i)’''‘^^*'^*’*^ but for t < r, TZt{A) ^ Rep^p(-i). If in fact Tlr{A) G 
Rep^J’(“i) then we are done and we set pr = p, r{A) = r, and TZ{A) = TZr{A). If not, then 
there is some j ^ I with Aj in the support of p'^{pr‘,r) such that either j ^ p(—1) and 
e'j {TZr{A)) > 1, or j = p(—1) and Sp^_^-^{TZr{A)) > 2. By Remark 16.51 in either case we can 
extend the head of pr by a j-arrow and set Pr+i ■= Pr* 7 r(j). is a cyclotomic path of tail 
weight (Ap(_i), Aj) and length r + 1. Recall that if (p(—1), i) is a class V pair, then we always 
favor extension by z-arrows. Set 7^,.+i(A) := _^^(r)’^r(^) = ej7^r(^)- When j ^ p(—1), 

Lemma 17.41 implies that there is a surjection 

pr^^ IndTp^_^^;r+i M 7^r+l(A) ^ A, (243) 

and then Lemma [TA] and (I243p imply that TZr+i (A) € Rep^p(-i)+^^(P’-+i;^+i). 

If j = p{—l) and e'^^_-^-^{TZr{A)) > 1, then from the formulas for p^{p;r) in Table 
13 e^(_l)(7^r(A)) < V 5 +_^)(p;r) + 1 < 3. If e^(_^)(7^r(A)) = 3 then £'^^_^^{nriA)) = 
Pp(-i){Pr]r). In this case Lemma 17.41 implies that surjection (I243p exists and as before 
77,.+i(A) G Rep^p(-i)+‘^’^(P'-+i’^+i). 

The only remaining case is when e'^^_-^-^(JZr{A)) = 2, and either Pp(-i){pr]r) = 2 or 
fp{-i)iPr]'i^) = 3. When the former holds again Lemma 17.41 gives surjection ()243p and hence 
77r.+i(A) G Rep^p(-i)'''‘^^*^^’'+i’^+^). If (Pp[-i){pr]'i") = 3, then because Pr+i is a cyclotomic 
path, j = p{—l) = p(0) = i is a class B node, pr{r — 1) 7 ^ p{~^) and r > 4. Because r > 4 
the inductive hypothesis implies that there is a surjection 

IndTp^;,.-! Kl TZr-i{A) A (244) 

(here we make the identification Tp^_y^r-i — Tp^-r-i as Pr{t) = Pr-i{t) for all 0 < t < r — 1). 
Then Lemma 17.61 implies that there is a surjection 

pr^. Indrp^+i;r.+i 7^r+l(A) ^ A (245) 

and Tlr+i{A) G Rep^r(-i) so 7^(A) := TZr+i{A) and r(A) = r+1 and the induction terminates. 
This proves the inductive step. 

We continue the induction until we reach the first k such that TZk{A) G Rep^rt-^). At 
this point we set p = pk, r(A) = k, TZ{A) = TZk{A). TZk{A) is a R{v — 7 pj,;fc)-module. As 
1 ^ “ 7 p;fc| = ~ the algorithm necessarily terminates at or before k = \Ty\. li k = \v\ then 

TZ\^\{Al) = 1 G Rep^J’f-iL In this case 

rp|,i;IH = P^A, IndTp|^|.|^l K 1 ^ A 


(246) 
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so that in fact A = 

Note that for all r < r{A) and t < r, p{t) = Prit) so all intermediate paths constructed 
above are compatible. 

□ 


In Theorem O we chose p = Pk such that whenever (i,j) is a class V pair and {p{t — 
l),p{t)} = {i,j} we had p{t — 1) = i, p{t) = j. However if p' agree with p except that for 
t E ??j(Tp;k) we allow {p'{t — l),p'{t)} = {i,j} in either order then in fact Tp-k = Tp'-k even 
though p / p'. This also applies to class V pairs {j,j') when i ^ Here p and p' take 

different routes around the bifurcation in generated by the class B pair (i, j). (Of course 
if p{k — 2) ^ {hj} and p{k — 1) = i we must also have p'{k — 1) = i since p ends before 
it traverses the entire bifurcation). This phenomenon only occurs in types B^^\ and 

Sections 12.31 and IHli 

The following proposition shows that choosing route p' over p does not affect the output of 
the algorithm from Theorem 17.11 In other words, after the initial choice of length 1 cyclotomic 
path pi, 71(A) and r(A) are well-defined. Part[T]of Proposition 17.71 shows that 
while part [2] in conjunction with part [T] shows that r(A) is well-defined. It follows from this 
that in fact 71(A) is well-defined. 


Proposition 7.7. Suppose that locally in 



so that (j,j') is a class 77> pair. Let A E Rep^* be a simple i?(z/)-module, and suppose r 
steps of the algorithm from Theorem 17.11 have been executed so we have constructed a simple 
R(iy — 7 p;r)-module 7Zr(A), a cyclotomic path pr with length r and tail weight Aj), 

and a surjection 

IndTp^jr ^ 7Zr(A) A (247) 

Finally, suppose that pr(r — 1) = h, (p'^(pr'., r) = Aj -|- Aj/. Then 

1 . E^,e^7Zr(A) ^'^E^,7Zr(A). 

2. lf^7Zr(A) E Rep^p(-i) then 7Zr(A) E Rep^pC-D+'^L 

Proof. Part [T] follows directly from Proposition 14.191 and the fact that for class 77> pairs 
(j,j'), ttjji = 0. Part [2] is a direct application of part [T] after noting that by Lemma [7.31 
7Zr(A) E Rep'^p(-l)+^^■+^'. □ 

Remark 7.8. Let (j,j') be a class B pair. The attentive reader will notice that the case 
where 7Zr(A) = lndL(j)^L(j') withp(—1) = j and i = j' could potentially give two different 
values of r(A) depending on whether one chooses to extend pr by j' or j. In the former case 
7Z(A) = 7Zr+i(A) = L(j) E Rep^p(-i) and r(A) = r-|- 1. In the latter case 7Zr+i(A) = L(j') ^ 
Rep^p(-i) and the algorithm tells us to continue to get 7Z(A) = 7Zr+2(A) = 1, yielding 
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r(A) = r + 2. Recall that when {i,p{—l)) is a class P pair, then the algorithm requires that 
when building our path p, we always favor extending by i-arrows so that actually, Theorem 
rrn will always give TZ{A) = L{j) and r{A) = r + 1 in this case. We require this favoring 
precisely to avoid the above situation. 

7.2 The action of the crystal operators 

Next we study the action of the crystal operators ej and fj on (|2inp to show that the map 
in part 2 of Theorem 17.11 categorifies our crystal isomorphism T. 

Remark 7.9. In some types, having chosen p(0) = i, the choice of p(l) and consequently pt, 
t < r{A) is forced upon us. In other types, such as there can be 2 choices for p(l) (and 
hence p(—1)). This choice is mirrored by the combinatorial structure of 0 R(Aj). See 
Example 12.21 and Example 17.161 

Compare the theorems below with the crystal-theoretic statements (|17l) and (|18l) . As in 
|23j simple modules in Rep^* correspond to nodes in the highest weight crystal R(Aj). Each 
node b of the KR crystal B^’^ (respectively B^’^ for type A^p) corresponds to an inhnite 
family of R( 7 p;fe)-modules Tp-^-, k € Z>o that satisfy e{Tp-k) = ^{b). It is in this manner that 
the main theorems of this paper give a categorification of the crystal isomorphism T. 

Theorem 7.10. Let A G Rep^* be a simple ii(z^)-module and j a I he such that ejA ^ 0. 
When i is class B we furthermore require that |z^| > 1. Let p be a cyclotomic path of tail 
weight (Ap(_i), Aj) and length k = r{A), and 77(A) = as constructed by the algorithm 


in Theorem rm Then there exists a surjection 

lndejTp,k^n{A)^ejA if ej{Tp,k) > (248) 

Ind Tp.fc ^ ejn{A)^ejA if ej{Tp.k) < p^^''-"\n{A)). (249) 

Theorem 7.11. Let i, p, k, A, and 77(A) be as in Theorem 17.11 Let j € I be such that 
pry^. fjA 7 ^ 0. Then there exists a surjection 

Ind fjTp,k ^ 77(A) ^ f,A if ej{Tp.k) > (77(A)), (250) 

Ind Tp-k ^ 77(A) ^ f,A if ej{Tp,k) < ipf^-^\n{A)). (251) 


Theorem 17.111 follows directly from Theorem 17.101 therefore we will only prove ITAOl 

Remark 7.12. In the case ej{Tp.k) > (p^’’^~^\TZ{A)), pr^^^ fjA 7 ^ 0 it will hold that fjTp.^ = 
Tp* 7 r(j);fe+i and r{fjA) = r{A) + 1 . (This relies in part on the properties of cyclotomic paths.) 

We state a few lemmas below that follow directly from propositions in Section 14.61 

Lemma 7.13. Let M be a simple i?(z^)-module and h 7 ^ j. If CjM 7 ^ Q then e'^fejM) = 


Proof. This follows from Proposition 14.17lld[ and the definition of e)((M). 


□ 
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Lemma 7.14. Suppose that H is a simple i?(z^)-module. If ejD ^ 0 and jumpj(Il) > 1, 
then e'j (D) = ej {ejD). 

Proof. Set N = ejD. By (jll7h jumpj(A^) = inm.pj{fjN) + 1 > 2. Proposition 14.141 then 
implies, eJ(A^) = e'j{fjN), which is equivalent to e'j{ejD) = e'j{D). □ 

In the following lemma we allow i = j. 

Lemma 7.15. Let i,j G I. Suppose that D G Rep^* is a simple R(i^)-module and ejD ^ 0. 

1. If jumpj(il) > 1, then 

(a) Sy^fejD) = £^{D) for all h G I, 

(b) CjD G Rep^b 

(c) E]{ejf]'D)=e]if]'D) 

2. If jump^(L>) > 2, then furthermore E^jiejf'^f'fD) = E'j{fyfjD). 

Proof. 1. When h ^ j the equality E'^fajD) = e'^{D) holds by Lemma [7.131 and when 
h = j it holds by Lemma 17. 141 Since E'^fcjD) = e){{D) for all h G I then by Proposition 
15.21 ejD G Rep^G 

Since jumpj(ejZl) > 2 then by Proposition 14. 1712'cl Cj fjD = fJejD. With the equality 
ej (ejD) = ej (D) this implies that 

E'^iTjf^'D) = E){J]e,D) = E){e,D) y\ = E){D)T\ = e){J]D). (252) 

2. In the second case we have jumpj(ejll) > 3, inmpjfejfjD) > 2, so that by Proposition 
wnm eJjIjD ^ fJcjfjD ^ IjfJe.D. Then 

E]{ejfJfjD) = e){J]J]T,D) = E){ejD) + 2 = e){D) + 2 = e){J]J]D). (253) 

□ 

We are now ready to prove Theorem 17.101 
Proof. By Theorem 17.11 we have a surjection 

IndTp.fc Kl TZ{A) -» A (254) 

where k = r{A). We will first treat the case where TZiA) = 1. This implies A = Tp.^, so 
0 / CjA = ejTp-^k- Note (p^^^~^\7l{A)) = 5jp(^_iy However, we can never have = 

ep(_i)Tp;A: 7 ^ 0 as then IndTp^^-i ^7y(p(—1)) ^ A has L(p{—1)) G Rep^p(-G and so r{A) < k, 
violating its minimality. (Recall \u\ = k > 1 in this case.) Therefore j ^ p(—1) and hence 

ip (R.{A)) = 0. Thus as Ej{A) = Ej{Tp.k) > 0 = and we always have trivial 

surjections 

Indrp;fc Kl 1 —» H and Indcj-Tp^fc Kl 1 —» ejA, (255) 

(j248p always holds and the theorem holds in this case. 

For the rest of the proof assume TZ{A) ^ 1. We divide the proof into the three possible 
values of Ej{Tp.^k): 0, 1, or 2. 
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• Case 1: £j{Tp-k) = 0 

Since ej{A) / 0, by Proposition 14. 101 there is a surjection 

lndTp.kMejTZ{A)->*ejA. (256) 

Note 0 < {TZ{A)) always. 

• Case 2: ej{Tp.k) = 1 

- Case 2a: = 0 < 1 = £j{Tp,k) 

Since 'R-{A) ^ 1, Remark 15.31 implies jumpj(7^(^)) = 0. Because £j{Tp.k) = 1, 
then k >1 and therefore step {k — 1) of the algorithm in Theorem 17.11 provides a 
surjection 

Ind Tp-k-i ^ A. (257) 

If j is part of a class V pair and e{Tp-k) = Aj + Aji then by Proposition 

17.71 we can assume that p{k — 1) = j, p{k — 2) = j' so that CjTp-k = Tp-k-i and 
CjTp-k-i = '^jTp-k = 0- By Proposition 14.lOlTbl as £j{Tp-k-i) = 0, we have 

IndTp;fc_i Kl ejf'-lZ{A) -» CjA. (258) 

Because jumpj(7^(yl)) = 0, bv Proposition lTm fjTKA) = fjTZ{A), andsoejfj7l{A) 
TZ{A). Since Tp-k-i — ^jTp-k this gives (I248h . 

- Case 2b: (7^(7l)) > 1 = £j{Tp.k) 

Again by Remark 15.31 this implies that jump^ (7^(A)) > 1 and jumpj(ej7^(A)) > 2. 
Note ejTZ{A) / 0 because jumpj(7^(A)) > 1 and (12571) still holds as well as 
^j{Tp-k-i) = 0- 

If A; = 1, then Tp-k = L{i) which forces j = i as £j{L{i)) = 6ij. Further TZ{A) = 
ejA. We have 

Ind L(j) KSJA ^ A. (259) 

Because jumpj(ejA) = jumpj(7^(A)) > 1 then jumpj(eje7A) > 2. Proposition 
I4.17l2cl then implies that ejA = ejf^e^A = Cjf^e^A = f'^ejC^A. So there is a 
surjection 

Ind L(j) Kl CjCj A ^CjA 
l\\ 

IndTp;! Kl ejTZ{A) 

and (j249p holds. 

Now assume that A; > 1 so that by the algorithm in Theorem 17.11 there is a 
surjection ^ ^ 

Indrp;fc _2 K /p^(fc_2)//7e(A) ^ A. (260) 

Note in Case 2 that p{k — 2)^j and £jiTp.^k_ 2 ) = 0 and therefore by Proposition 

sini 

Indrp;fc _2 K ^ (261) 
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Furthermore since jumpj(ej7^(^)) > 2, then by Proposition I4.17llcl and I4.17l2cl 

eJ^(k-2)fInA) = (262) 

This gives us _ _ 

Ind Tp,k -2 ^ fp(k- 2 )fFjTZ{A) ^ (263) 

By Lemma 17.151 

el^_,^{J]T,n{A)) = e;^_,^{eJjn{A)) = e;^_,^{fJn{A)), (264) 

and ejTZ{A) € Rep^L By the minimality of r(A), f^TZ{A), f^^f,_ 2 -^fjTZ{A) ^ 
Rep^p(-i), hence also considering jump j-, ej{fjTZ{A)) = fJejTZ{A) ^ Rep^p(-i) 
^^^fp(k- 2 )fI^j'^(A) ^ Rep'^p(-i). Whenj,p(fe-2) ^ p(-l) thene^(^_2)(^(fc_2)7^ej7^(4l)) 
1 = ef {f'f'ejTZ^A)) so that applying Lemma [73] twice gives 

IndTp;fc MejTZ{A) ejA, (265) 

agreeing with (I249p of Theorem 17.101 which we are in the process of proving. 

When p{k — 2) = p(—1), then j ^ p(—1). By the minimality of r(A) and Lemma 
17.31 it follows in this case that = 2 = (Pp(-i){p;k — 2). By 

Lemma 17. 131 and (|262p then £p(^_i^{fp(^_i^fJejTZ{A)) = 2 so that again by Lemma 
17.41 applied to (|263l) we get 

IndTp^fc-i ^ CjA (266) 

and another application of Lemma 17.41 gives (I249p . 

The last case to consider of Case 2b is when j = p{—l). Then p{k — 2) ^ p(“l) 
since £j{Tp-k) = 1- Using Lemma 17.41 gives p266p as above. Then we either have 
£:p(-i){fp(^-ifp{-i)'R-{A)) = 2 = (Pp(-i){p-,k - 1 ) if p{-l) is class A or class V, or 
£p{-i){fp(-ifp(-i)Tl{A)) = 2 and Pp{-i){p-,k - 1 ) = 3 when p{-T) is class B. In 
the former case we can apply Lemma 17.41 to ^26611 , and in the latter case apply 
Lemma 17161 to (12661) and (12631) . to get the desired surjection (12491) . 

• Case 3: £j{Tp.k) = 2 

Note that in this case j must be class B and p{k — 3) 7 ^ j. 

Note k > 2 because p is a cyclotomic path (if /c = 2 we would have p(0) = p(l)). From 
Theorem 17.II we have a surjection 

lndTp,k-3 ^ f^^k-3)fjfJnA) - 41. (267) 

By Proposition 14.1012] we can apply ej to (I267p to get 

lndTp.k-3 ^ eJ^ik-3)fjfjT^iA) ejA. (268) 
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- Case 3a: <2 = SjiTp.k) 

Then jumpj(7^(j4)) < 1 and by formula (|117l) . jumpj(/j7^(^)) = 0. Hence by 
Proposition 14.14121 fjfjTZ{A) = fjfj7l{A). Furthermore because p{k — 3) 7^ j, by 
Proposition I4.17llcl Cj and commute. Thus we have 


e.4V3)///7^(^) = fpik-sfjfJfJnA) = 

The map in (I268p then becomes 

IndTp;fc_3 K 77fc_3)77^(^) - e,A. 


= fpik-3)finA). 

(269) 


(270) 


Note that since j is class B then p{k — 3) ^ust be class A. If p{k — 3), j 7^ p(—1), 
then £p( fc_ 3 ^ (/7(fc-3)/7^(^)) = 1 ej {fjTl{A)) = 1 so that two applications of 

Lemma 17.41 give 


IndTp;fc_i Kl TZ{A) ->^ ejA 


?ll 

Cj Tp-f^ 


(271) 


yielding ()248ll of Theorem 17.101 

Up{k—3) = p{—l) then by Lemma lTTSl and the Serre relations, ep(^_3)(/7(fc_3)/7'^(^)) 
2 = Tp{k- 3 )iP'i k — 3). Then we may again apply Lemma [73] twice to (12701) to get 

mH)- 

Finally, in the case where j = p(—1) then because p{k — 3) ^ j = p(—1) we can 
again apply Lemma 17.41 to (12701) to get 


Indrp;fc_2 K fJn{A) ^ e,H. 


(272) 


Then TZ{A)) = £7(-i)(/7(-i)^(^)) = ^ and (pj{p;k - 2) = 3 so that by 

Lemma [7.6l a surjection like (12711) exists. (Recall the definition of cyclotomic path 
does not allow Pj{p', k — 2) = 4.) 

- Case 3b; p^^^-^\n{A)) >2 = ej{Tp.k) 

Then jumpj(7^(H)) > 2. This implies ejTZ{A) 74 0 by (I267p . It also follows 
that ]\xmpj{f'jTZ{A)) > 1, ]\xmpjiejf'jTZ{A)) > 2 so that by Proposition I4.17l2cl 
ejfjfjTZ{A) = fJejfjTZ{A). Also, jumpj(ej7^(A)) > 3 so again by Proposition 
I4.17l2cl Cj fj71(A) = fJejTZ{A). Again because p{k — 3) 7^ j, by Proposition 
I4.17lld and ej commute. Together these imply 


7/pV3)/7/7^(^) = fpik-sfjf^finA) = /7(,-3)/7/77-^(^)- ( 273 ) 

Considering cases similar to those in Case 3a, applying Lemma 17.41 and Lemma 
17.61 to (I268p . we get 

Indrp;fc ej7l(A) -» CjA (274) 


agreeing with (I249p . 
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This concludes the proof of Theorem 17.101 apart from observing that in the case 
p{k — 3) = p(—1) 7 ^ j it is useful to note 

( 275 ) 

by Lemma 17.31 and Lemma 17.151 

□ 

Example 7.16. Recall that in type ■, ® B{Ki) ~ B{Aq) © B{A 2 ). We illustrate the 

module-theoretic phenomena that mirrors this fact. It holds that 

L(l) € Rep^i 7^i(l) ^ fiL{0) ^ >C(01) € Rep^° 7^^(1) ^ B{21) € Rep^^ ^ (276) 

In other words, modules A both from Rep^° and Rep^^ can lead to modules 'R,{A) G Rep^^ 
when one performs the algorithm of Theorem 17.11 Regarding Example 12.21 Remark 17.91 and 
Theorem ETUI this corresponds to the fact that 

7i7o&ao = r(7i7o(CD ® ^ai)) = ® X iX 

whereas 

IihbA, = r(7i72(0 ® ^Ai)) = ® fx)- (278) 

A more trivial example of the same phenomenon is given by 1 € Rep^^, /g^ 1 ~ L(0) G Rep^°, 
~ L(2) G Rep'^'L This corresponds to Tj^Ao = T{fo{C^ © &Ai)) = © 6ai) 

and ^ 6 a 2 = TihiCX ® X) = "TiX) ® ^Ai)- 


8 Appendix 


8.1 Simple modules in in rank 2 


In Figure [3] we draw the highest weight crystal B{Ah + A*) in type R 2 /C' 2 - 
associated Cartan matrix is 

2 -2 
-I 2 


That is, the 
(279) 


with ahi = — 1 and = — 2 . 

In Figured] we redraw this crystal with nodes the corresponding simple R{mhOih + rriiai)- 
modules in Rep"^'‘^^b ^ 0 - The cyclotomic condition = 0 forces mh + rrii < 

7. Indeed we can see this from Figure [3] or Figured! 

In Figure di we indicate jumpj(M),jump;j(M), in part so one can see when /*M G 

fh 

Rep^*"’"^'*. Furthermore when jump;j(M) = 0 we draw M —¥ IndM ©1 L{h) (similarly for i) 
to mark the fact fhM = f^M is irreducibly induced. In other cases when modules can be 
realized as induced from other modules (without needing to take cosocle) we also express the 
module in this form. The only exception to this is the 2-dimensional module fhB{hii), whose 
character has support [hiih]. 
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Figure 3: Crystal graph + Aj) in type B 2 . 
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Figure 4: The crystal graph B{Ah + A*) in type B 2 with nodes labeled by corresponding 
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indicate with a thick i-arrow (respectively /i-arrow). 
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